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Preface 



In this monograph various notions related to metric spaces are considered, 
including Hausdorff-type measures and dimensions, Lipschitz mappings, and 
the Hausdorff distance between nonempty closed and bounded subsets of a 
metric space. Some familiarity with basic topics in analysis such as Riemann 
integrals, open and closed sets, and continuous functions is assumed, as in 
jnOl llOOt I187j . for instance. There is no attempt to be exhaustive in any 
way, and more information in a variety of directions can be found in the 
bibhography. 
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Chapter 1 
Metric spaces 



1.1 Real numbers 

Let us begin by reviewing some aspects of the real numbers. As usual, we 
write R for the real numbers, and R" for the n-tuples of real numbers, where 
n is a positive integer. We also write Z for the integers, and Z+ for the 
positive integers. 

If a, b are real numbers with a < b, then the intervals (a, b), [a, b), (a, b], 
and [a, b] can be defined as the sets of real numbers x which satisfy a < x < b, 
a<x<b, a<x<b, and a < x < b, respectively. For [a, b] we also allow 
a — b, in which case [a, b] consists of the one point. These intervals are 
all bounded, and their lengths arc defined to be 6 — a. It can sometimes be 
convenient to consider unbounded intervals of the form (—00,6), (—00,6], 
(a, 00), [a, 00), and {—infty, 00) = R, whose lengths are defined to be +00. 

If J denotes an interval in the real line, then we may write \J\ for the 
length of J. 

Let A he a subset of R. A real number b is said to be an upper bound if 
a < b for all a E A. A real number c is said to be the least upper bound, or 
supremum, if it is an upper bound for A, and if c < 6 for every other upper 
bound b of A. It is easy to sec from the definition that the supremum is 
unique if it exists. A basic property of the real numbers is completeness for 
the ordering, which means that every nonempty subset ^4 of R which has an 
upper bound has a least upper bound. If A is a nonempty subset of R which 
has no upper bound in the real numbers, then we shall make the convention 
of saying that the supremum is equal to +00. The supremum of A is denoted 
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sup A. 

Similarly, if A is a subset of R and c? is a real number, then d is said to 
be a lower bound of A if d < a for all a in yl. A real number h is said to 
be the greatest lower bound, or infimum, of A if it is a lower bound for A, 
and if d < h for all other lower bounds of A. Again, it is easy to see from 
the definition that the infimum is unique if it exists. From the completeness 
property of the real numbers described in the previous paragraph, one can 
show that a nonempty subset of R with a lower bound has an infimum. One 
way to do this is to show that the infimum of A is equal to the supremum 
of —A = {—a : a G A}, where —A is nonempty and has an upper bound 
because A is nonempty and has a lower bound. Another approach is to obtain 
the infimum of A as the supremum of the set of lower bounds of A. This 
second argument has the nice feature that it applies to any linearly-ordered 
set. Compare with |187j . 

If A is a nonempty subset of R which does not have a lower bound, 
then we shall make the convention that the infimum is equal to — oo. The 
infimum of A is denoted inf A in either case. Often in these notes we shall 
be concerned with infima and suprema of nonempty sets of nonnegative real 
numbers, so that the infimum exists as a real number, but the supremum 
might be +00. 

The real numbers together with —00, +00 are called the extended real 
numbers, as in |187j . The usual ordering on the real numbers extends to 
the extended real numbers, and to some extent the arithmetic operations do 
too. For instance, if x is a real number, then x + 00 is defined to be +00, 
x — 00 is defined to be —00, while 00 — 00 is normally left undefined. If A is 
a nonempty set of extended real numbers, the infimum and supremum of A 
can be defined for A in the same way as above, as extended real numbers. 

Let / be a nonempty set, and suppose that to each element z of / is 
associated a nonnegative real number a^. Consider the sum 

(1.1) 

is/ 

If I is finite, then this sum is defined in the usual way. If / is infinite, then 
we can define this sum to be the supremum of 

(1.2) 

where F runs through all finite subsets of I. Thus the sum may be equal to 
+00. Sometimes the terms a, may be allowed to be nonnegative extended 
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real numbers, and the whole sum is automatically equal to +00 if any one of 
the terms is equal to +00. 

If the sum (jl.lj) . then for each e > the number of i G / such that ctj > e 
is at most 1/e times the sum In particular, the number of such i G / is 

finite. As a consequence, if the sum (ll.lj) is finite, then the set of i G / such 
that Oj > is at most countable. In these notes, we shall only be concerned 
with situations in which / is at most countable anyway. 

The absolute value \x\ of a real number x is defined to be equal to x when 
a; > and to —x when x < 0. Thus the absolute value of x is always a 
nonnegative real number, and one can check that |x + ?/| < |x| + \y\ for all 
real numbers x, y. Also, the absolute value of a product of two real numbers 
is equal to the product of their absolute values. 

Let n be a positive integer. If x, y are elements of R" and t is a real 
number, then we can define x + y and t x as elements of by adding the 
coordinates of x and y in the first case, and multiplying the coordinates of x 
by t in the second. For each x in R", we define the standard Euclidean 
norm of x, by 




It is easy to see that \tx\ = \t\ \x\ for all x G R" and all t G R, and it is 
well-known that 

(1.4) |a; + 1/1 < \x\ + \y\ 

for all X, ?/ G R". 

If X is a set and E is a subset of X, then the indicator function on X 
associated to E is denoted 1e and defined by 1b(x) = when x G X\E, 
1e{x) = 1 when x ^ E. 



1.2 Some basic notions and results 

Let {M,d{x,y)) be a metric space. For the record, this means that M is 
a nonempty set, and that d{x,y) is a nonnegative real-valued function on 
M X M such that d{x, y) = if and only if x = y, d{x, y) = d{y, x) for all 
X, ?/ G M, and 

(1.5) d{x,z) <d{x,y) + d{y,z) 

for all x,y,z G M. For each positive integer n, R"' equipped with the 
standard Euclidean metric \x — y\ defines a metric space. Of course ev- 
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ery nonempty subset of M can be viewed as a metric space itself, just by 
restricting the metric on M to Y. 

If X is an element of M and r is a positive real number, then we write 
B{x, r) for the open ball in M with center x and radius r, defined by 

(1.6) B{x, r) = {y e M : d{x, y) < r]. 

Similarly, the closed ball with center x and radius r is denoted B{x,r) and 
defined by 

(1.7) B{x, r) = {y e M : d{x, y) < r}. 

1.2.1 Open and closed subsets and normality of metric 
spaces 

If is a subset of M and p is an element of M, then p is said to be a limit 
point of E if for every e > there is a point x in E such that x ^ p and 
d{x,p) < e. If every limit point of E is also an element of E, then E is said 
to be a closed subset of M. This is the same as saying that a point p in M 
lies in E if for every e > there is a point x in E such that d{x,p) < e. A 
closed ball B{x, r) as in (jl.7|) is always a closed subset of M, and the empty 
set and M itself are closed subsets of M. 

For any subset E, the closure is denoted E and is defined to be the union 
of E and the set of limit points of E. Equivalently, a point p lies in E if for 
every e > there is an x in E such that d{p, x) < e. It is not difficult to 
show that the closure of E is always a closed subset of M. Thus E = E if 
and only if E is closed, and the closure of E can be described as the smallest 
closed subset of M that contains E. If Z) is a subset of M, then D is dense 
in M if the closure of D is equal to M. 

A subset U of M is said to be open if for every x in U there is an r > so 
that B{x,r) is contained in U. An open ball B{x,r) as in ()1.6|) is always an 
open subset of M, the empty set and M itself. A basic fact is that U 

is open if and only if M\U is a closed subset of M. For any subset E of M, 
the interior E° of E is the set of points x in E for which there is an r > 
so that B{x,r) is contained in E. One can check that E° is always an open 
subset of E, E° = E if and only if E is an open set, and E° is the largest 
open subset of E. 

Notice that the interior of E is the same as the complement in M of the 
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closure of the complement of E, i.e., 

(1.8) E° = M\{M\E). 

If El, E2 are subsets of M, then it is not difficult to show that 

(1.9) {El U E2) ^E^UE^, {El nE2) QE^nE^ 
and 

(1.10) E°UE°C{EiUE2y, El n E° = {El n E2y . 

The boundary of a subset £^ of M is denoted dE and defined by 

(1.11) dE = E\E°. 
This is equivalent to 

(1.12) dE ^Er\{M\E), 
and in particular 

(1.13) dE^d{M\E). 

The empty set and M itself have empty boundary in M. Observe that if Ei, 
E2 are subsets of M, then 

(1.14) d{Ei U E2) C dEi U dE2 
and 

(1.15) d{Ei n E2) C a^Ji U dE2. 

As a metric space, M enjoys the Hausdorff property that for every pair 
of distinct elements x, y in Af there are open sets f/i, U2 such that x G f/i, 
1/ G U21 and f/i fl t/2 = 0. For this one can simply take f/i, U2 to be the 
balls B{x,d{x,y)/2), B{y,d{x,y)/2). A stronger version of this is called 
"regularity" and says that if x is an element of M and F is a nonempty 
closed subset of M which does not contain clement, then there are 

open subsets Vi, V2 of M such that x E Vi, F C V2, and Vi fl V2 = 0. To 
sec that this holds, choose r > so that B{x,r) fl F = 0, and then choose 
Vi to be B{x,r/2), and V2 to be the set of 2; in M such that d{x,z) > r/2. 
An even stronger separation property is called normality and states that if 
Fl and F2 are nonempty closed subsets of M such tliat Fi n F2 = 0, then 
there are open subsets Wi, W2 of M such that Fi C Wi, F2 C W2, and 
Wi n W2 = 0. To find such a pair Wi, W2, choose for each a; in Fi a positive 
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real number ri{x) so that B{x,ri{x)) fl i<2 = 0, and choose for each y in F2 
a positive real number r2{y) so that B{y,r2{y)) r\ Fi — 0. Define Wi, W2 by 

(1.16) U B{x,ri{x)/2), W2 ^ \J B{y,r2{y)/2). 
xeFi 2/6F2 

Clearly Wi. W2 arc open subsets of M which contain Fi, F2, respectively, as 
subsets. It is not difficult to show that Wi fl W2 = 0. One can strengthen 
this a bit further by saying that there arc open subsets Wi, W2 of M such 
that Fl C Wi, F2 C W2, and the closures of Wi and W2 are disjoint. In fact, 
this can be obtained as a consequence of the previous normality property, 
by first using normality to find disjoint open subsets Wi, W2 of M such that 
Fl C Wi, F2 C W2, and then using normality again to find open subsets 
Wi, W2 of M such that Fi C Wi, F2 C W2 and the closures of Wi, W2 are 
contained in Wi, W2, respectively. 

1.2.2 Bounded, compact, and totally bounded sets 

A subset of M is said to be bounded if it is contained in a ball. If ^4 is a 
bounded subset of M, then the diameter diam ^ of A is defined by 

(1.17) diamA — sup{d{x,y):x,yeA}. 

In this case the diameter of ^4 is a finite real number. If A is an unbounded 
subset of M, then the diameter of A is defined to be +00. We make the 
convention that the diameter of the empty set is equal to 0. 

A sequence {pj}'jLi in M is said to converge to a point p in M if for every 
e > there is a positive integer such that 

(1.18) d{pj,p)<e for all J > AT. 
In this case we write 

(1.19) lim Pj — p, 

and one can check that the limit p is unique. A sequence in M is 

said to be a Cauchy sequence if for every e > there is a positive integer N 
so that 

(1.20) d{pj,pk) < e for all j, k>N. 

It is easy to see that a convergent sequence is a Cauchy sequence. A metric 
space in which every Cauchy sequence is a convergent sequence is said to 
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be complete. A well-known fact is that the Euclidean spaces R" with their 
standard metrics are complete metric spaces. Also, any metric space can be 
embedded isometrically into a complete metric space, where the image of the 
first metric space is dense in the second one, and this "completion" is unique 
up to isometric equivalence. 

A subset of M is closed if and only if every sequence of points in E 
which converges in M has its limit in E. For any subset E of M, the closure 
E of E is equal to the set of points in M which occur as limits of sequences of 
points in E. This includes constant sequences {pj}jL^, in which all the p/s 
are the same, so that the elements of E are limits of sequences of points in 
E. A subset D of M is dense in M if and only if every element of M occurs 
as the limit of a sequence of points in D. 

If is a sequence of points in some set X, and if is a strictly 

increasing sequence of positive integers, so that 

(1-21) Ji < J2 < J3 < 

then the sequence {xji}'^-^ obtained by restricting the {xj}'^^ to is 
called a subsequence of {xjj'jL^. In particular, {xj}'jLi is a subsequence of 
itself, by taking ji — I for all I. Note that a Cauchy sequence in a metric 
space converges as soon as it has a convergent subsequence. 

In these notes we shall often be concerned with subsets of metric spaces 
which are compact. As usual, compactness can be characterized in a number 
of equivalent ways. In brief, a subset X of M is compact if (a) every for every 
covering of K by open subsets of M there is a subcovering of K from this 
covering with only finitely many elements, or (b) every infinite subset of K 
has a limit point in K, or (c) every sequence of points in K has a subsequence 
which converges. If F is a nonempty subset of M and K is contained in Y, 
then K is compact as a subset of M if and only if K is compact as a subset of 
Y, viewed as a metric space itself, with the restriction of the metric from M. 
In particular, if K is nonempty, we can take Y — K, so that K is compact 
as a subset of M if and only if K is compact as a subset of itself, viewed as 
a metric space on its own, with the restriction of the metric from M. This 
is quite different from the properties of being open or closed. 

In the case of a Euchdean space R", the compact subsets are exactly the 
closed and bounded subsets, by the Heine-Borel theorem. 

A subset A of M is said to be totally bounded if for every e > there is 
a finite collection of balls in M with radius e whose union contains ^4 as a 
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subset. Compact sets arc totally bounded, and subsets of totally bounded 
sets are totally bounded. As with compactness, a subset A of M is totally 
bounded as a subset of M if and only if it is totally bounded as a subset of 
itself, viewed as a metric space on its own, with the restriction of the metric 
from M. 

A well-known theorem states that a metric space is compact if and only if 
it is totally bounded and complete. This is equivalent to saying that a subset 
of a complete metric space is compact if and only if it is closed and totally 
bounded. Another way to look at this is that a subset A of M is totally 
bounded if and only if every sequence of points in A has a subsequence 
which is a Cauchy sequence. Roughly speaking, these results can be treated 
in much the same way as classical results about compactness properties of 
closed and bounded subsets of R"'. 

1.2.3 Separable metric spaces 

Recall that M is said to be separable if there is a subset D of M which is 
dense and at most countable. In this survey we shall be primarily interested 
in separable metric spaces. For example, the Euclidean spaces R" with their 
standard metrics are separable, because the set of points in R" with rational 
coordinates is countable and dense. 

A metric space which is totally bounded is also separable. In fact, a 
metric space M is separable if and only if for each e > there is a subset 

of M which is at most countable and such that for each x & M there is 
ay E that satisfies d{x, y) < e. The property of being totally bounded is 
the same as saying that one can do this with being finite for each e > 0. 

If M is a metric space, a collection B of open subsets of M is said to 
be a basis for the topology if every open subset of M can be expressed as a 
union of subsets of M which are elements of B. This is equivalent to saying 
that for each x in M and each positive real number r there is an open set U 
which is an element of B such that x is an element of U and [/ is a subset of 
B{x,r). Separability of M can be characterized by the existence of a basis 
B for the topology of M which has at most countably-many elements. For if 
D is a dense subset of M which is at most countable, then the collection of 
balls of the form B{y,l/n), where y runs through the elements of D and n 
runs through the positive integers, is a basis for the topology of M which is 
at most countable. Conversely, if i3 is a basis for the topology of M which is 
at most countable, then one can get a subset D of M which is dense and at 
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most countable by choosing a point in each element of B and putting it into 
D. 

A basic fact about separable metric spaces is that every subset E of a 
separable metric space M contains a subset which is dense in E and at most 
countable. In other words, every nonempty subset of M defines a separable 
metric space itself, with the restriction of the metric from M. This is not 
difficult to show, but notice that a particular dense subset of M may not 
have any elements in any particular subset E of M. 

A subset of a metric space is said to be countably compact if for every 
open covering of the set there is a subcovering with at most countably many 
elements. Clearly a compact set is countably compact. A well-known result 
states that a metric space M is countably compact if and only if it is sep- 
arable. Indeed, if M is countably compact, then for every r > there is 
a family of balls of radius r with at most countably many elements which 
covers M, and this implies that M is separable. Conversely, suppose that M 
is separable, and that {Uo,}aeA is an open covering of M. Let i3 be a basis 
for the topology of M which is at most countable. Define Bi to be the subset 
of B consisting of those open subsets of M in i3 which are contained in a 
Ua for some a e A. Since ;B is a basis for the topology of M, each [/« is a 
union of elements of B. Hence 

(1.22) [j V= [jUa^M. 

For each V in Bi, choose an a{V) e A such that V C Ua{v)- Then 

(1.23) U Uaiv)^M, 

veBi 

and {f/o(v ) : V E Bi} is a. subcovering of M from the covering {UajaeA which 
has at most countably many elements. 

1.3 The Baire category theorem 

Let {M,d{x,y)) be a metric space. If U, V are dense open subsets of M, 
then the intersection U HV is also a dense open subset of M. This is not 
difficult to verify. More precisely, if is a dense open subset of M and D is 
a dense subset of M, then the intersection U (1 D is a dense subset of M. Of 
course the intersection of two dense sets in general can be dense. 
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Now suppose that {Uj}j^i is a sequence of dense open subsets of M. In 
general, the intersection of all of the Uj^s might be the empty set. This occurs 
when M is the set of rational numbers, equipped with the usual metric, for 
instance. The Baire category theorem states that if M is a complete metric 
space, then in fact fljli Uj is a dense subset of M. 

Let us briefly review the proof. Let Bq be any closed ball in M. It suffices 
to show that Bq contains an element of fl^i Uj. Since C/i is a dense open 

subset of M, there is a closed ball Bi in M such that Bi C Bq, Bi C f/^, 
and the radius of Bi is less than 1. Similarly, because U2 is a dense open 
subset of M, there is a closed ball B2 in M such that B2 Bi, B2 Q U2, 
and the radius of B2 is less than 1/2. Proceeding in this manner, for each 
positive integer j there is a closed ball S„ such that Bj C -Bj_i, Bj C Uj, 
and the radius of Bj is less then It follows that the sequence of centers 
of the Bj^s is a Cauchy sequence, and so the assumption that M is complete 
implies that this sequence converges to a point p in M. One can check that 
p lies in each Bj, and hence in each Uj, as well as the given ball Bq. 

There is a complementary picture for closed sets with empty interior. In 
any metric space M, if £^ and F are closed sets with empty interior, then 
E U F is also a closed set with empty interior. This does not work without 
the assumption that the sets be closed, since the real line is the union of the 
sets of rational and irrational numbers, each of which has empty interior. 
In a complete metric space the union of sequence of closed sets with empty 
interior also has empty interior, although this union is not a closed set in 
general. 

If F is any nonempty closed subset of M and j is a positive integer, 
consider the set Uj which is the union of the balls B{x,l/j) with x E F. 
This is an open subset of M which contains F as a subset. It is not difficult 
to check that 

00 

(1.24) F = n 

Thus every closed subset of a metric space can be expressed as the intersection 
of a sequence of open sets. By passing to complements one obtains that every 
open subset of a metric space can be expressed as the union of a sequence of 
closed subsets. 
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1.4 Continuous mappings 

Let (M, d{x, y)) and (A?", v)) be metric spaces, and let £^ be a nonempty 
subset of M. A mapping / from E to N is said to be continuous if for every 
X in E and every e > there is a 5 > so that 

(1.25) p{f{x), f{y)) < e for all y e E such that d{y, x) < 5. 

The mapping / is said to be uniformly continuous if for every e > there is 
a 5 > such that 

(1.26) p{f{^):f{y)) < e ioT all x,y E E such that d{y,x) < 6. 

A basic result states that if E is compact and f : E ^ N is continuous, then 
/ is also uniformly continuous. 

Let us assume for simplicity that = M, to which one can reduce anyway. 
Another basic result states that f : M ^ N is continuous if and only if 
/"^(U) is an open subset of M for all open subsets U of A^. This is equivalent 
to saying that f : M ^ N is continuous if and only if f~^{A) is a closed 
subset of M whenever ^4 is a closed subset of A^. An alternate characterization 
states that / : M — > is continuous if and only if for every sequence {xjj^i 
of points in M which converges to some point x, the sequence {f{xj)}'j^i 
converges in A^ to f{x). 

If Ml, M2, M3 are metric spaces and hi : Mi M2, /i2 : M2 M3 are 
continuous mappings, then the composition /i2 o hi, defined by (/i2 o hi){x) = 
h2{hi{x)), is a continuous mapping from Mi to M3. If hi : Mi M2, 
/i2 : M2 — > M3 are uniformly continuous, then /i20^i is a uniformly continuous 
mapping from Mi to M3. These statements are easy to check. 

A mapping f : M ^ N is said to be bounded if the image f{M) of / is 
contained in a bounded subset of A^. A basic result states that if f : M ^ N 
is continuous and is a compact subset of AI, then f{K) is a compact subset 
of N. In particular, / is bounded in this case. Also, if £■ is a subset of M 
which is totally bounded and f : M ^ N is uniformly continuous, then f{E) 
is totally bounded. 

A homeomorphism from M to A^ is a one-to-one mapping f of M onto A^ 
such that f : M ^ N and f-^ : N ^ M are both continuous. If / : M ^ A^ 
is continuous, M is compact, and / is a one-to-one mapping of M onto A^, 
then / is a homeomorphism of M onto N. For instance, / maps closed 
subsets of M to closed subsets of N in this case, since closed subsets of M 
are compact. 
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Suppose that /i, /2 are continuous mappings from M to A^, and that E 
is a dense subset of M. If /i and /2 are equal on E, then they are equal 
on all of M. In other words, a continuous mapping is uniquely determined 
by its restriction to a dense subset. Conversely, suppose that D is a dense 
subset of M, and that / is a continuous mapping from D into N. In order 
for there to be a extension of / to a continuous mapping from M to N, it is 
sufficient that / be uniformly continuous, and that be complete. In this 
case the extension will also be uniformly continuous. 

1.4.1 Real- valued functions 

Of course constant functions are always continuous. If fi{x), f2{x) are real- 
valued continuous functions on M, then the sum fi{x)+f2{x) and the product 
fi{x) ■ f2{x) are also continuous functions on M. The sum of uniformly 
continuous real-valued functions is uniformly continuous, but this does not 
work for the product in general. It does work if at least one of the two 
functions is bounded. If f{x) is a continuous real- valued function on M and 
E is a. subset of M such that f{x) ^ for all x G M, then l/f{x) is a 
continuous function on E. If we assume that f{x) is uniformly continuous, 
then it may not be true that 1/ f{x) is uniformly continuous on E, but this 
is the case if there is a positive real number c such that \f{x)\ > c for all x 
in E. 

On R", the n coordinate functions 

(1.27) X ^ {Xi, . . . ,Xn) ^ Xj, 

1 < J < JT-, are continuous, as one can easily verify. As a result, polynomials 
on are continuous functions, and rational functions, which are quotients 
of polynomials, are continuous on the set where the denominator does not 
vanish. 

Lemma 1.28 For each element p of M, d{x,p) is uniformly continuous as 
a real-valued function of x on M. 

This follows from the triangle inequahty. Namely, 



(1.29) 



d{x,p) < d{y,p) + d{x,y) 



and 



(1.30) 



d{y,p) < d{x,p) + d{x,y), 
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so that 

(1.31) \d{x,p)-d{y,p)\<d{x,y). 
Let A be a nonempty subset of M, and set 

(1.32) dist(a;, A) = mi{d{x, z) : z e A} 
for X in M. Note that 

(1.33) dist(x, A) = dist(x, A) 

for all X in M, and that dist(a;, ^4) = if and only if x lies in the closure of 
A. 

Lemma 1.34 As a function of x on M, dist(x, A) is uniformly continuous. 

For this we use the triangle inequality again. If x and y arc arbitrary 
elements of M and z is an arbitrary element of A, then 

(1.35) dist(a;, A) < d{x, z) < d{x, y) + d{y, z). 
By taking the infimum over z it follows that 

(1.36) dist(a;, A) < d{x, y) + dist(|/, A). 
Similarly, 

(1.37) dist(|/, A) < d{x, y) + dist(x, A), 

so that 

(1.38) |dist(a;,^) -dist(i/,A)| < d{x,y). 
Note that for any nonempty subset A oi M, 

(1.39) dist(a;, A) = dist(a;, A) 

for all x in M, as one can verify from the definitions. 

Suppose that Fi, F-2 are disjoint nonempty closed subsets of M. Define a 
real-valued function (j){x) on M by 

^ > dist(a;,Fi) + dist(x,F2)- 

Because Fi and F2 are disjoint and closed, the denominator in the definition 
of (j)[x) is never equal to 0. Thus (j){x) is a continuous function on M which 
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takes values in the interval [0, 1], and it satisfies = if and only if x G -Fi 
and (j){x) = 1 if and only if x G -F2. 

In general this function (j){x) may not be uniformly continuous. For exam- 
ple, if M = R\{0}, Fi = (-00, 0), and F2 = (0, 00), then Fi, F2 are disjoint 
nonempty closed subsets of M, (j){x) is defined completely by = when 
X & Fi and = 1 when x G F2, and is clearly not uniformly continuous. 

Let us say that a mapping f : M —>■ N is locally bounded if for every 
p in M there is an r > so that f{B{p,r)) is a bounded subset of A^. 
Thus continuous mappings are automatically locally bounded. Let us say 
that f : M ^ N is locally uniformly continuous if for each p & M there is 
an r > such that the restriction of / to B{p,r) is uniformly continuous. 
Ordinary continuity is already a local condition, and so we do not need to 
define "local continuity". For real- valued functions, the sum and product 
of locally bounded functions is locally bounded, and the sum and product 
of locally uniformly continuous functions is locally uniformly continuous. If 
f{x) is a real valued function on M which is locally uniformly continuous 
and which satisfies f{x) 7^ for all x G M, then l/f{x) is locally uniformly 
continuous on M. 

In particular, the function <f){x) defined in ()1.40|) is always locally uni- 
formly continuous, even if it may not be uniformly continuous. If there is an 
e > so that d{y, z) > e for all y E Fi and z G F2, then is uniformly 
continuous. 

Recall that a metric space is said to be locally compact if for every point 
x in the space there is are subsets K, U of the space such that K is compact, 
U is open, x E U, and U O K. Thus every continuous mapping from a 
locally compact metric space to another metric space is locally uniformly 
continuous. 

Let us say that a mapping between two metric spaces is countably uni- 
formly continuous if the domain can be expressed as the union of an at most 
countable family of subsets, on each of which the mapping is uniformly con- 
tinuous. One can also assume that the mapping is bounded on each of these 
subsets, by making a further decomposition as necessary. As a basic property 
of such mappings, if the domain can be expressed as the countable union of 
totally bounded subsets, then so can the image of the mapping. 

The sum or product of two real-valued countably uniformly continuous 
functions is also countably uniformly continuous. This is not difficult to show, 
using the observation that if {Ei}i^j and {Fj}j^j are families of subsets of 
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M such that /, J are at most countable and 

(1.41) [jE,= [jF,=M, 

i€l j€J 

then {Ei fl -^j}(ij)G/xj is an at most countable family of subsets of M whose 
union is also equal to M. Similarly, the reciprocal of a countably uniformly 
continuous mapping which does not take the value is countably uniformly 
continuous. A locally uniformly continuous mapping between two metric 
spaces is countably uniformly continuous if the domain is separable, since 
that implies countable compactness. 

A subset £^ of M is said to be a -compact if it can be expressed as the 
union of at most countably many compact sets. If M is cr-compact, then every 
continuous mapping from M into N is countably uniformly continuous. If M 
is separable and locally compact, then M is cr-compact. If M is cr-compact, 
then every open subset of M is cr-compact as well, since every open subset 
of a metric space can be expressed as the union of a sequence of closed sets. 

1.4.2 Spaces of continuous mappings 

We shall write C{M,N) for the space of continuous mappings from M to 
N. A mapping f : M ^ N is said to be bounded if its image is contained 
in a bounded subset of N, and we write Cb{M, N) for the space of bounded 
continuous mappings from M to N. Note that C(M, N) = Cb{M, N) if M 
is compact. If /i, /2 are two bounded continuous mappings from M to N, 
then we set 

(1.42) eih, h) = sup{p(/i(x), h{x)) -.xeM}. 

It is not difficult to verify that this defines a metric on Cb{M,N). The 
constant mappings from M to A^, which take all of M to a single point in 
A^, are obviously bounded and continuous, and in this way we get a natural 
embedding of A^ in Cb{M,N). This is an isometric embedding, which is to 
say that the given metric p(-, ■) on A^ agrees with the metric 9{-,-) applied 
to the constant mappings. 

If {fj}jLi is a sequence of mappings from M to A", and if / is another 
mapping from M to A^, then we say that converges pointwise if 

(1.43) lim fj{x) = f{x) in A^ 
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for all X in M. We say that {/jjjLi converges to / uniformly if for every 
e > there is an integer L so that 

(1.44) p{fj{x),f{x))<e for all J >L. 

Thus uniform convergence implies pointwise convergence. 

A well-known result states that if is a sequence of mappings from 

M to N which converges uniformly to a mapping / from M to N, and if each 
fj is continuous, then / is continuous as well. This does not work in general 
under the assumption of pointwise convergence instead of uniform conver- 
gence. Note that a sequence {fjjjLi in Cb{M, N) converges to a function / 
in Cb{M, N) with respect to the metric 9 defined above if and only if {fj}^i 
converges uniformly to /. If converges uniformly to / and each fj is 

uniformly continuous, then / is uniformly continuous as well. 

If N is complete as a metric space, then Cb{M, N) is complete as a metric 
space. In other words, if {fj}'jLi is a Cauchy sequence in Ch{M, N) with 
respect to the metric 9 and N is complete as metric space, then there is 
a function / in Cb{M, N) to which {fj}j^i converges uniformly. To show 
this, one can first use the assumption that is a Cauchy sequence in 

Cb{M, N) to obtain that {fj{x)}'jLi is a Cauchy sequence in for all x in M. 
Hence {fj}jli converges pointwise to some mapping / from M to A^, since 
A^ is complete. Using the assumption that {fj}°^i is a Cauchy sequence with 
respect to the metric 9, one can check that {fj}'^i converges to / uniformly. 
As a consequence, / is continuous, and one can also verify that / is bounded 
in this case. 

Let us write C(M) for the space of continuous real- valued functions on 
M, and Cfe(M) for the space of bounded continuous real- valued functions on 
M. Thus C{M) and Cb{M) are vector spaces over the real numbers, and on 
Cb{M) we have the norm 

(1-45) ||/||,„, = sup{|/(x)|:a:eM}. 

That is, ll/llsup is a nonnegative real number which is equal to exactly when 
/ is identically equal to 0, = |^| II /II sup for real numbers t and all 

/ in Cb{M), and the triangle inequality for norms holds, namely 

(1-46) \\fl + f2\\sup<\\fl\\sup+\\f2\\sup 

for all /i, /2 in Cb{M). These properties are not difficult to verify. The 
metric ^(•, •) defined in general above is the same as the metric associated to 
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the norm || • \\sup on Cb(M), which is to say that 

(1-47) 0iflj2) = \\fl-f2\\sup 

for all /i, /2 in Cf,(M). The completeness of Cb{M) as a metric space implies 
that Cft(M) equipped with the norm || • \\gup is a Banach space. In fact it is 
a Banach algebra with respect to the additional operation of multiplication 
of functions, which means that 

(1-48) ||/l/2||sup^ ||/2||sup 

for all /i, /2 in ^(M). 

There is a natural mapping from M to C{M), in which a point p in M 
is associated to the continuous function fp{x) = d{x,p). If M is bounded, 
then this defines a mapping from M into Cfe(M), and one can show that 
this mapping is an isometric embedding with respect to the metric 0{-,-) on 
Cb{M). In other words, 

(1.49) sup{|/p(x) - : X G M} = d{p,q) 

for all p, q in M, as one can check. If M is unbounded, then one can adjust 
this as follows. Fix an element w of M, which will serve as a base point. 
To each point p in M we can associate the function fp{x) — fw{x). It is not 
hard to see that this is a bounded continuous function on M, and that the 
distance between fp — and — is equal to d{p, q), so that we again get 
an isometric embedding of M into Cb{M). 

Let us write UC{M,N) for the space of uniformly continuous mappings 
from M to N, and U Ch{M, N) for the space of bounded uniformly continuous 
mappings from M to N. As before, ior N — 'R we may simply write UC{M), 
C/C6(M), respectively. Of course 

(1.50) C(M, A^) = a(M, N) = UC{M, N) = UCb{M, N) 

when M is compact. If M is totally bounded, then UC{M, N) = UCb{M, N), 
since f{M) is then totally bounded and hence bounded in N for every uni- 
formly continuous mapping / from M to N. 

If M is totally bounded and N is separable, then UC{M, N) is also sep- 
arable as a metric space equipped with the supremum metric ^(/i,/2)- In 
particular, C{M, N) is separable if M is compact and is separable. Let us 
indicate some of the ingredients in the proof of this. Let e > be given. For 
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each positive integer I, let UCe,i{M^ N) be the set of functions / in UC{M, N) 
such that 

(1.51) p{f{x), f{y)) < e when x,y e M, d{x, y) < y. 
Thus 

oo 

(1.52) UC{M, N) = [j UC,,i{M, TV), 

1=1 

by uniform continuity. Since M is totally bounded, for each positive integer 
/ there is a finite subset Fi of M such that 

(1.53) M=[j B{z,l/l). 

If /i, /2 are elements ofUCe,i{M, N) such that 

(1.54) p{fi{z)j2{z))<e when z E Fi, 
then 

(1.55) p(fi{w),f2{w))<3e when w E M. 

Thus an element of UCe,i{M, N) is approximately determined by its values 
on Fi, and one can use this and the separability of N to get the separability 
of UC{M, N). 

1.4.3 Upper and lower semicontinuous functions 

A real- valued function / on M is said to be upper semicontinuous if for every 
X in M and every e > there is a > such that 

(1.56) f{y) < f{x) + e for ally eM such that d{x, y) < 5. 

A real- valued function / on M is said to be lower semicontinuous if for every 
a; in M and every e > there is a 5 > so that 

(1.57) f{y) > f{x) - e for all y e M such that d{x, y) < 5. 

Clearly a real-valued function on M is continuous if and only if it is both 
upper and lower semicontinuous. 

Alternatively, / is upper semi-continuous if and only if for each real num- 
ber a the set {x E M : f{x) < a} is an open subset of M. This is equivalent 
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to saying that {x & M : f{x) > a} is a closed subset of M for all real num- 
bers a. Similarly, / is lower semicontinuous if for each real number a the set 
{x E M : f{x) > a} is an open subset of M, and this is equivalent to saying 
that {x e M : f{x) < a} is a, closed subset of M for each real number a. 

In terms of sequences, / is upper semicontinuous if and only if for every 
sequence {a^j}^! in M which converges to some point x in M one has that 

(1.58) limsup/(x,) </(x), 

and / is lower semicontinuous if and only if 

(1.59) f{x) <]iminif{xj) 

for every sequence in M which converges to a point x in M. These 

statements are not too hard to check, just from the definitions, in much the 
same way as for their counterparts for continuous functions. 

A basic result about semicontinuous functions is that if M is compact and 
/ is an upper semicontinuous function on M, then there is a point p in M 
such that f{x) < f{p) for all x in M. If / is a lower semicontinuous function 
on M and M is compact, then there is a g in M such that f{q) < f{y) for 
all y in M. Just as for real-valued continuous functions, these assertions can 
be verified either using open coverings of M or sequences and subsequences. 

If fi, /2 are upper semicontinuous functions on M, then the sum fi + f2 
is upper semicontinuous, while if /i, /2 are both lower semicontinuous, then 
/i + /2 is lower semicontinuous. If / is an upper semicontinuous function on 
M and a is a nonengative real number, then a / is an upper semicontinuous 
function on M, and if instead / is a lower semicontinuous function on M 
and a is a nonnegative real number, then a / is lower semicontinuous. A real 
valued function / on M is upper semicontinuous if and only if — / is lower 
semicontinuous. 

The product of two nonnegative upper semicontinuous functions is upper 
semicontinuous, and the product of two nonnegative lower semicontinuous 
functions is lower semicontinuous. More generally, the product of a nonneg- 
ative continuous function with a function which is upper or lower semicon- 
tinuous is also upper or lower semicontinuous, respectively. 

Suppose that 0(t) is a real-valued function on the real line which is mono- 
tone increasing. As is well known, the left and right hand limits automatically 
exist at every point in the real line in this case, and satisfy 

(1.60) lim (j){x) < (j){t) < Urn (j){x). 

x—*t— x—*t+ 
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The function is continuous on R if and only if the inequahties in (jl.fiOj) are 
equahties for all t G R. One can check that is upper semicontinuous on R 
if and only if the second inequality in ()1.60p is an equality for all t G R, and 
(p is lower semicontinuous on R if and only if the first inequality in ()1.6U|) is 
an equality for all t G R. 

If / is an upper semicontinuous real-valued function on M and is a 
monotone increase real-valued function on R which is upper semicontinuous, 
then 0o/ is an upper semicontinuous function on M. Similarly, if / is a lower 
semicontinuous real-valued function on R and is a monotone increasing 
real-valued function on R which is lower semicontinuous, then o / is a 
lower semicontinuous function on M. 

1.5 Connectedness 

Let {M,d{x,y)) be a metric space. Two subsets A, B of M are said to be 
separated if 

(1.61) AnB = ^, AnB = ^. 

A subset of M is said to be connected if it cannot be written as the union 
of two separated sets. 

If E, Y are subsets of M with Y nonempty and E C Y, then E is 
connected as a subset of M if and only if E is connected as a subset of Y, 
viewed as a metric itself, with the restriction of the metric from M. This is 
not difficult to verify, just from the definition. In particular, E is connected 
as a subset of M if and only if E is connected as a subset of itself, viewed as 
a metric space, with the restriction of the metric from M. 

The empty set and sets with only one element are automatically con- 
nected. It is well-known that the connected subsets of the real line are the 
empty set and the subsets which are intervals, which may be open, closed, 
or mixed, and which may be bounded or unbounded. This includes the real 
line itself. 

The connectedness of M itself is equivalent to saying that M cannot be 
written as the disjoint union of two nonempty open subsets, or that M cannot 
be written as the disjoint union of two nonempty closed subsets. 

The closure of a connected set is always connected. The union of two 
connected sets is connected as long as they have nonempty intersection. More 
generally, the union of two nonempty connected sets is connected if and only 
if they are not separated. 
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Let E he a, subset of M, and suppose that for every pair of points p, q 
in E there is a subset Ep^g of E which is connected and which contains p, q. 
Then E is connected. 

A set which contains no connected subset with more than one element 
is said to be totally disconnected. This terminology will be convenient, but 
it has the feature that the empty set and sets with one element are called 
connected and totally disconnected. 

In general, we can define a relation ~ on a metric space M by saying 
that X ^ y when x and y are contained in a connected subset of M. This 
relation is clearly reflexive and symmetric, and it is also transitive, because 
of the earlier remark about the union of two connected sets being connected 
when they contain a common element. 

Thus ~ defines an equivalence relation on M. The corresponding equiv- 
alence classes are called the connected components of M. It is not hard to 
see that the connected components of M are indeed connected subsets of M, 
and in fact they are the maximal connected subsets of M. The connected 
components of M are also closed sets, since the closure of a connected set is 
always connected. 

If (Ml, di{x, y)) and (M2, d2{u, v)) are two metric spaces and / is a con- 
tinuous mapping from Mi to M2, and if £■ is a connected subset of Mi, then 
f{E) is a connected subset of M2. As a special case of this, suppose that a, 
h are real numbers with a < b, and that p(t) is a continuous mapping from 
[a, b] into M. We call p{t) a path in M. The image of a path is always a 
connected set, since it is the image of a connected set under a continuous 
mapping. 

A subset of M is said to be pathwise connected if for each x, y in E 
there is a continuous path p{t) defined on an interval [a, b] and taking values 
in E such that p{a) = x and p{b) = y. Because the image of the path is 
a connected set, it follows that every pair of points in E is contained in a 
connected subset of so that E is itself connected. 

Let us define a relation on M by saying that a; ~ y if there is a 
path in M from x to y, i.e., if there is a closed interval [a,b] in the real 
line and a continuous mapping p{t) from [a, b] into M such that p{a) = x, 
p{b) = y- Note that a; ~ y implies x ^ y. One can check that ~ defines an 
equivalence relation on M. The equivalence classes associated to the relation 
~ are pathwise connected subsets of M, and they are called the pathwise- 
connected components of M . The pathwise-connected components of M are 
the maximal pathwise-connected subsets of M, and they are contained in the 
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ordinary connected components of M. 

Connected subsets of the real line are clearly pathwise connected. Now fix 
a positive integer n, and suppose that M is an open subset of R", equipped 
with the standard metric. It is not difficult to show that the pathwise con- 
nected components of M are then open subsets of M. In fact the pathwise- 
connected components are the same as the connected components, and M is 
pathwise-connected if it is connected. This works more generally under local 
connectedness conditions for M, which hold in a very simple way for open 
subsets of R", just using paths along hne segments locally. 

Fix a positive real number e. By an e-chain in M we mean a finite 
sequence zi, . . . ,Zk of points in M such that d{zj, Zj+i) < e when 1 < j < 
k — 1. This condition is considered to hold automatically when A; = 1, so that 
a single point defines an e-chain. A subset of M is said to be e-connected 
if for every pair of points x, y in E there is an e-chain zi, . . . , Zk in E such 
that Zi — X and z^ — y. 

Let us again assume that E — M for simplicity. Define a relation ~g on 
M by saying that a; ~e y if there is an e-chain Zi, . . . , in M such that Zi = x 
and Zk = y. It is easy to see that ~g defines an equivalence relation on M, 
and that the corresponding equivalence classes are the maximal e-connected 
subsets of M. By construction, two points in different equivalence classes 
associated to ~£ have distance at least e from each other. Using this, one 
can show that if M is connected in the ordinary sense, then M is e-connected 
for all e > 0. 

Conversely, if M is compact and e-connected for each e > 0, then M is 
connected. Note that the set of rational numbers, equipped with the usual 
metric, is e-connected for each e > 0, but not connected in the usual sense. 
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Some measure functionals and 
dimensions 

If M is a set, then by a measure functional on subsets of M we mean a 
function fi which takes subsets of M to nonnegative real numbers or +00 and 
which satisfies /x(0) = and n{A) < n{B) whenever A,B C M and A <Z B. 
In many cases the measure functional satisfies additional nice properties, at 
least for some reaonably-large class of subsets of M. 

2.1 Basic notions 

Let (M, d{x, y))hea metric space, and let £^ be a subset of M. Define Ucon{E) 
to be the collection of finite or count ably- infinite families {Ai}i of subsets of 
M such that E is contained in the union Ui^i- For each nonnegative real 
number a, define the a-dimensional Hausdorff content of E, denoted H^^{E), 
to be the infimum of the sums 

(2.1) X](diam^O" 

i 

over all coverings {Ai}i of E in lAcon{E). If some Ai is unbounded, so that 
diamAj = +00, then we interpret (diamAj)" to be +00 as well, for all 
q; > 0. If Ai is bounded and a = 0, then we interpret {<\\&mAi)°' as being 
1 when Ai is not empty, and we interpret it as being if Ai is the empty 
set. In particular, the ^-dimensional Hausdorff content of the empty set 
is taken to be 0. Technically, one might also say that for the empty set 
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the empty covering is admissible, and that the corresponding empty sum is 
automatically equal to 0. 
A simple estimate is 

(2.2) H^^^iE) < {dmm Er. 

For a = we have that H^^^{E) is equal to when E is the empty set, to 1 
when E is nonempty and bounded, and to +oo when E is unbounded. 

Now suppose that 6 is an extended real number such that < 5 < oo, 
and that a is a nonnegative real number. If ii^ is a subset of M, we define 
h(s{E) to be the collection of finite or countably-infinite families {Ai}i of 
subsets of M such that E is contained in the union IJi and diam Ai < 6 
for all i. We then define Hf{E) to be the infimum of the same sum ^2.1\ 
over all {Ai}i in Us{E) assuming that Us{E) is nonempty, and otherwise we 
define Hf{E) to be +oo. If M is separable, then one can check that lAs{E) 
is always nonempty. In that situation M can be covered by a family of at 
most countably many balls of radius r for any fixed r > 0, for instance. In 
fact, Us{E) is nonempty for all 5 > if and only if E contains a countable 
dense subset. By contrast, Uoo{E) is automatically nonempty, because for 
any fixed p in M, E can be covered by the family of balls B{p,n), where n 
runs over all positive integers. 

It is easy to see that 

(2.3) Hl{E)>Hl{E) 

whenever Q < 5i < 82 < +oc. This is because 



(2.4) Us,{E)CUs,{E), 

while the sums involved in the definitions of Hf^{E), Hf^{E) are identical. 
In other words, Hf^{E) and Hg_^{E) are defined as the infima of the same 
expressions, but with different collections of coverings, with the coverings for 
Hg^ (E) being more restricted than the coverings for Hf^{E). Notice also that 

(2.5) h:,{e) = h:,^{e). 

Again the sums being used are the same, and the coverings of E in Uoo{E) 
are included in Ucon{E). The converse does not quite hold, but if {Ai}i lies 
in lAcon{,E) and X]j(diamy4j)° < 00, then diam A, < 00 for all i, and {Ai}i 
lies in Uqo{E). It is easy to use this to obtain ()2.5j] . 
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When a = we are reduced to the following. If E is the empty set, then 
Hg{E) = 0, and otherwise Hg{E) is equal to the smallest number of sets of 
diameter less than 6 needed to cover E, where this is interpreted as being 
+00 if no finite covering of E by sets with diameter less than 6 exists. 

The a-dimensional H aus dor ff measure of E is denoted H°'{E) and defined 

by 

(2.6) H''{E) = sup{H^{E) : 5 > 0}. 

Because of the monotonicity property ()2.3|) . this is the same as the limit as 
5 ^ of H^iE). By definition, 

(2.7) HZr^iE) < Ht{E) < H'^iE) 
for < 5 < oo. 

If a = 0, then one can check that Hausdorff measure reduces to counting 
measure. That is to say, H^{E) is equal to the number of elements of E 
when E is finite, and to +oo when E is infinite. 

Observe that H", and are all measure functional on subsets 

of M in the sense described at the beginning of the chapter. Also, for each 
a > 0, H°^^{E) = implies that H^iE) = for all 5 > 0, and hence that 
H^^E) = 0. Thus for a fixed a, the measure functionals H^, and 

vanish on the same subsets of M. 

We can make analogous definitions using finite coverings. Namely, for a 
subset E of M, let IA[^^{E) denote the collection of finite famihes {Ai\i of 
subsets of M such that E is contained in Uj^j- For each nonnegative real 
number a, define HF^^^{E) to be the infimum of 

(2.8) 5^(diamA)" 

i 

over all finite coverings {Ai]i of E in M. Thus we have the simple inequality 

(2.9) HF:^SE) < (diamE)^ 

For < 5 < oo, define U^{E) to be the collection of finite families {Ai}i 
of subsets of M such that E <Z\J-Ai and diamAj < 6 for each i. We define 
HF^{E) to be the infimum of (Ell) over all {Ai}i in Ul{E) if W/(E) is not 
empty, and otherwise to be +oo. Observe that E is totally bounded if and 
only if U^{E) is finite for all 6 > 0, which is also equivalent to saying that 
HF^{E) is finite for all 5 > 0. If E is unbounded, then HF^^^{E) and 
HF^{E) are equal to +oo for all a, 5. 
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As before, Ul^{E) C Ug^{E) when Si < 62, and hence 



(2.10) 



HFl{E)<HFl{E) 




(2.12) 



HF^'^E) = sup{HF^{E) ■.6>0}, 



which is the same as hiag^o HFg'{E), by monotonicity. Thus 



(2.13) 



HF^^^iE) < HF^{E) < HF"{E) 



for < 5 < 00. 

When a = 0, these quantities are the same as their counterparts described 
before, i.e., HF^^{E) = H^{E), HF^{E) = Hl{E) for < 5 < 00, and 
HF^{E) = H^{E). For each a and 5, HF^^^, HF^, and HF'^ define measure 
functionals on subsets of M. If a is fixed, then HF^, HFg", and HF'^ are 
equal to on the same subsets of M . 

Because W {E) C U{E) and Ul{E) C Us{E) for all 5, we have that 



(2.14) H^{E) < HF^{E), Hf{E) < HF^E), H'^{E) < HF'^{E). 



We shall see cases when these inequalities are strict, and cases where equality 



There are a number of variations of these definitions, in which one might 
restrict the sets Ai used in the coverings, or use other measurements of 
the sizes of the Ai^s, etc. These matters are related to well-known work 
of Caratheodory, Jordan, and Minkowski, for instance. 

Note that if F is a nonempty subset of M and E is a subset of Y, then 



H-^{E), HF-^{E), H^{E), HF^{E), H-{E), and HF'^{E) are the same 



for £■ as a subset of M as they are for £■ as a subset of Y, viewed as metric 
space itself, with the restriction of the metric d{x, y) from M. 



2.2 Coverings by open and closed subsets 



holds. 



Let {M,d{x,y)) continue to be some metric space. 
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Lemma 2.15 If A is a subset of M, then diamA = diamA. 

This is easy to check. As a result, for the definitions of the various 
measures of a set E in Section 12.11 one may as well use coverings by families 
{Ai}i of closed subsets of M. In other words, if one starts with a covering 
{Ai}i of some subset E' of M by arbitrary subsets of M, then one can replace 
this with the family and the latter is still be a covering of E. This new 

covering also satisfies the same side conditions as the initial covering used in 
Section I^TH and does not change the value of sums of the form X^ildiamA,)". 

Lemma 2.16 IfE is a subset of M , then HF°^{E) = HF°^(E), HF^{E) = 
HF^{E), and HF''{E) = HF'^^E) for all a > and all < 5 < oo. 

This follows easily from the remarks preceding the statement of the 
lemma. 

Lemma 2.17 Let A be a subset of M, and let r be a positive real number. 
Define A^ by 

(2.18) = |J{5(a,r) : a G A}. 

Then A^. is an open subset of M such that A (1 A^ and diamA^ < diamy4+2r. 

This is easy to see. As a consequence, if one restricts oneself to cover- 
ings by open subsets in Section 12.11 then the resulting values of the various 
measures of a set E are the same. 

Lemma 2.19 If E is a compact subset of M, then H^^^{E) = HF"^^{E), 
H^iE) = HF^{E), and m{E) = HF'^iE) for all a > and < 6 < oo. 

Indeed, one can use coverings of E by open sets, and then reduce to finite 
subcoverings by compactness. 

Lemma 2.20 Let E be a subset of M. For each a > there is a subset Ei 
of M such that E C Ei, Ei can be written as the intersection of a sequence 
of open subsets of M, and H'^^{Ei) = H^^^{E). The analogous statements 
for and H°' also hold for all a > and < 5 < oo. 
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This is not difficult to sfiow. Fix a > 0, and consider H^{E). If 
H^^^{E) = oo, tlien we can simply take Ei = M. Otherwise, for each 
positive integer n, let {Ai{n)}i be a covering of E by open subsets of M such 
that 

(2.21) J2idie.mA{n)r < H^^^E) + -. 

i ^ 

Put 

oo 

(2.22) E,^ nUA(n). 

n=l i 

Then E C Ei and Ei is the intersection of a sequence of open sets by 
construction, and it is not difficult to see that i/^„(i?i) = H^^^{E). Indeed, 
H^^{E) < H^^^E^) because E C E^, while //".(i^i) < H^^{E) because 
{Ai{n)}i is a covering of Ei for all n. The argument for Hf{E) is quite 
similar, except that one should also ask that (Mam.Ai{n) < S for all i and n, 
while for H"{E) one should ask that diam74j(n) < 1/n for all i and n. 



2.3 Subadditivity properties 

Let M be a set. A measure functional on subsets of M is said to be finitely 
subadditive if 

(2.23) ii{Ei U E2) < iiiEi) + ii{E2) 
for all subsets Ei, E2 of M. If 

(2.24) <EM^.) 

j 3 

for any at- most-countable family {Ej}j of subsets of M, then is said to be 
countably subadditive. 

For the rest of this section, we assume that (M, d{x, y)) is a metric space. 

Lemma 2.25 For each a > and < 6 < 00, HF^, HFg, and HE" are 
finitely subadditive, and H^om ^''^^ '^'^^ countably subadditive. 

This is an easy consequence of the definitions. In particular, if is a 
finite subset of M and a > 0, then HF"{E) — 0, and if £J C M is at most 
countable and a > then H^{E) = 0. 
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If is a bounded subset of R"^, then it is not difficult to check that 
H'^iE) = HE'^iE) = for all a > 0. Using the countable subadditivity of 
H"", it follows that i/°(R") = for all a > n. 

Let us say that two subsets Ei, E2 are ?7-separated, where r] is a. positive 
real number, if d{x, y) > rj for all x in Ei and all y in E2. 

Lemma 2.26 Let Ei, E2 be a pair of rj-separated subsets of M. For all 
a > and S e (0, rj] we have that 

(2.27) HF^{Ei U E2) > HF^{Ei) + HF^{E2) 

and 

(2.28) H^{E, U E2) > m{Er) + m{E2). 
As a result, 

(2.29) HE'^{Ei U E2) > HF'^iEi) + HF'^{E2) 
and 

(2.30) H'^{Ei U E2) > H^'iEi) + i/"(^2)- 
This is not too difficult to verify. 



2.4 Dimensions 

Let (M, d{x, y)) be a metric space. 

Lemma 2.31 Let a, j3 be nonnegative real numbers such that a < (3, and 
let E be a subset of M. For < 5 < 00 we have that 

(2.32) H^{E) < Sf^-^HfiE) 
and 

(2.33) HF^{E) < 5^-'^HF^{E). 

In particular, H's{E) < H'^{E) andHFg{E) < HF'^{E) whenO <6 <1. As 
a result, Hf^{E) < H^{E), HF^{E) < HF'^{E), H^^{E) = implies that 
H^^^XE) = 0, and HF^„XE) = implies that HF^„XE) = 0. Furthermore, 
if a < (3, then H"{E) < 00 implies that H^{E) = 0, and HF"{E) < 00 
implies that HF^{E) = 0. 
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This is easy to check, using the fact that < S^~" r" when < r < S. 
The Hausdorff dimension^ or H- dimension, of a subset £^ of M is denoted 
dimH{E) and defined to be the infimum of the set 

(2.34) {a>0: H'^iE) = 0} 

when this set is nonempty, and +oo otherwise. Similarly, the HF-dimension 
of E is denoted dimHp{E) and defined to be the infimum of the set 

(2.35) {a > : HE'^iE) = 0} 

when this set is nonempty, and +oo otherwise. As a variant of the ifF- 
dimension, the HE* -dimension of E is denoted diTaHF*{E) and defined to 
be the supremum of the HE dimensions of E Cl B{p,n) over all positive 
integers n, where p is any fixed point in M. One can easily check that this 
does not depend on the choice of p. Of course the ifF*-dimension of E is 
automatically equal to the i^fF-dimension of E when E is bounded. If E is 
unbounded, then the i/F-dimension of E is +oo, while the iJF*-dimension 
of E can be finite. Note that the empty set has dimension in each of these 
senses. 

Lemma 2.36 If Ei, E2 are subsets of M such that Ei C E2, then the Haus- 
dorff dimension of El is less than or equal to the Hausdorff dimension of E2, 
the H E -dimension of Ei is less than or equal to the HE-dimension of E2, 
and the HE* -dimension of Ei is less than or equal to the HE* -dimension of 
E2. 

This is an easy consequence of the definitions. 

Lemma 2.37 If E is a compact subset of M, then the Hausdorff and HE- 
dimensions of E are equal. 

This follows from the fact that the Hausdorff and iJF-measures are equal 
for compact sets. 

Lemma 2.38 If E is a closed subset of M such that closed and bounded 
subsets of E are compact, then the Hausdorff and HE* dimensions of E are 
equal. 

This is not difficult to verify. 
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Lemma 2.39 Let Ei, E2 he two subsets of M . The HE -dimension ofEiUE2 
is equal to maximum of the HE -dimensions of Ei and E2, and the HF*- 
dimension of Ei U E2 is equal to the maximum of the HE* dimensions of Ei 
and E2. 

Indeed, one equality can be obtained from Lemma ESEl while the other 
uses the subadditivity of the HE measures. 

Lemma 2.40 Let {Ej^JL^ he a sequence of subsets of M. The Hausdorff 
dimension of [SjLi Ej is equal to the supremum of the Hausdorff dimensions 
of the Ej 's, j G Z+ . 

Again, one inequality follows from Lemma 12.361 and the other can be 
derived from countable subaddivity of the Hausdorff measures. 

2.5 Snowflake transforms 

Lemma 2.41 Let a be a real number such that < a < 1. If ri, r2 are 

nonnegative real numbers, then (ri + r2)" < + . 

To see this, observe first that 

(2.42) ri + r2 < max(ri, rs)^"" (r^ + r^). 
Also, max(ri, r2)" < + and therefore 

(2.43) ri + r2 < (r'^ + r^)((i-«)/«)+i = (r^ + r^y/^. 

This implies the inequality stated in the lemma. 

Let {M,d{x,y)) be a metric space, and let a be a real number such that 
< a < 1. It is not hard to check that {M , d{x , y)"") is then also a metric 
space, using the lemma for the triangle inequality. We call (M, d{x, yY) the 
snowflake transform of order a of the metric space (M, d{x, y)). Observe that 
the metrics d{x, y) and d{x, yY determine the same topology on M, which 
is the same as saying that the identity mapping on M is a homemorphism 
as a map between the metric spaces {M,d{x,y)) and {M,d{x,yY)- Also, a 
subset of M is bounded with respect to d{x, y) if and only if it is bounded 
with respect to d{x, yY- 
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If A is a subset of M, then the diameter of A with respect to d{x, y)"' is 
the same as the diameter of A with respect to d{x,y) to the ath power. For 
each nonnegative real number a, one can use this to check that and 
HF^^{A) with respect to d{x,y) are the same as H^J^{A) and HF^J^{A) 
with respect to d{x,y)"'. Similarly, for each 5 > 0, Hg{A) and HFg'{A) with 
respect to d{x,y) are the same as Hg/°'{A) and HF^J"'{A) with respect to 
d{x,y)"-. Taking the supremum over 6, we obtain that H°'{A) and HF^{A) 
with respect to d{x,y) is the same as H°'^"'(A) and HF°'^"'{A) with respect 
to d{x,yY. The Hausdorff, HF, and ifF*-dimensions of A with respect 
to d{x, y) are equal to the Hausdorff, HF, and i7F*-dimensions of A with 
respect to d{x, yY divided by a. 



Chapter 3 
Miscellaneous, 1 



3.1 The real line 

If A is any subset of the real line, then there is an interval J contained in 
the real line such that A C J and diam J = diamA. Here one should allow 
unbounded intervals J to deal with the case where A is unbounded, and 
it is convenient to consider the empty set as a kind of degenerate interval, 
to be compatible with some of our conventions. As a result of this simple 
observation, it follows that for subsets of the real line, if one defines the 
measure functional H°^,^, Hf, H", HF^^^, HF^, and HF'^ in the same 
manner as in Section 12.11 except for using coverings by families of intervals, 
then one gets the same answers as for the earlier definitions using coverings 
by families of general sets. 

Now let us specialize to the case of a = 1. 

Lemma 3.1 Let E he a subset of the real line. For {] < 5 < oo we have that 
HUE) = H}iE) = H\E) and HFUE) = HF}{E) = HF\E). 

Indeed, if A is any subset of the real line, and 5 > 0, then there is a 
covering of A by intervals with diameter less than 5 such that the sum of 
their lengths is equal to the diameter of A. If A is bounded, then a finite 
collection of intervals can be used in the covering. This permits one to replace 
a given covering of E by sets of smaller diameter, while keeping the sums of 
the diameters of the sets in the covering fixed. 

Lemma 3.2 If J = [a, b] is a closed and bounded interval in the real line, 
then H^{J) and HF^{J) are both equal to the length \b — a\ of the interval. 
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We already know from Lemma 12.191 that H^{J) = HF^{J), since J is 
compact. It is easy to see that HF^{J) < \b — a\, through exphcit coverings 
of J. This follows from ()2.9|) and Lemma 13.11 as well. The remaining point 
is that HF^{J) > \b — a\, and we leave this as an exercise. 

Lemma 3.3 If E is a bounded subset of R and a > 1, then H°'{E) = 
HF'^{E) = 0. For any subset E ofK anda> 1, H''{E) = 0. 

The first statement can be verified using simple choices of coverings of E, 
while the second follows from countable subadditivity of H°'. 

As a consequence of these two lemmas, R has Hausdorff and HF*- 
dimensions equal to 1, and the Hausdorff, HE, and ifF*-dimensions of a 
closed and bounded interval J = [a, b] with a < b are equal to 1. 

Let us now explain how a subset of the real line might be equal to the 
intersection of a sequence of dense open sets, and also have Hausdorff dimen- 
sion 0. For each positive integer n, let {rj(n)}°?^^ be a sequence of positive 
real numbers such that rj{n) < l/(2n) for all n and j, and 

oo -| 

(3.4) E(2^.)'^" < -■ 

For instance, one can take rj{n) = {j + rrin)''^"' for sufficiently- large choices 
of m„. Next, let {xj}'jLi be an enumeration of the rational numbers. For 
each n, put 

oo 

(3.5) Un = \J{xj - rj{n),Xj + rj{n)). 
Thus Un is a dense open subset of R, and 

oo -| 

(3.6) Hlj:m < E(2r,)^/" < -. 

i=i 

If E = Un, then E is the intersection of a sequence of dense open subsets 
of the real line, and one can check that H^lE) = for all a > 0. 

3.2 for general n 

Fix a positive integer n. Recall that a subset E of R" is said to be convex if 
for every pair of points v, w in E and every real number t with < t < 1 we 
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have that tv + {1 — t)w also hes in E. For example, open and closed balls 
in R" are convex sets. 

If / is a positive integer and yi,...,yi are points in R", then a convex 
combination is a point in R" of the form 



If A is a subset of R", then the convex hull is the set consisting of all points 
in R" which are convex combinations of points in A. The convex hull of A 
is the smallest convex subset of R" which contains A. 

The closure of a convex set is also convex, as one can easily verify. The 
closure of the convex hull of a subset A of R" can be described as the smallest 
closed convex subset of R" that contains A. Let us mention the classical fact 
that the convex hull of a compact subset of R" is compact. This can be 
established by first showing that every element of the convex hull of a subset 
A of R" can be written as a convex combination of less than or equal to n + 1 
elements of A. 

If A is a subset of R", then the diameter of the closure of the convex 
hull of A is equal to the diameter of A. This simple fact implies that for 
the measure functionals on R" described in Section 12.11 i.e., the various 
Hausdorff measures and contents and so on, one can restrict to coverings by 
closed convex sets and get the same values as before. This works as well in 
any normed vector space. When n = 1, this corresponds to the remark in 
the previous section that one can restrict to coverings by intervals and get 
the same values for the Hausdorff measures and contents, etc. 

Observe that if A is a subset of R", then the diameter of A is equal to the 
diameter of the image of A under a translation or orthogonal transformation 
on R". As a result, the measure functionals described in Section ITT] applied 
to a subset E of R" have the same value as when they are applied to the 
image of E under a translation or orthogonal transformation. A similar 
remark works in any metric space, concerning sets which are isometrically- 
equivalent; Euclidean spaces happen to have a lot of such symmetries. 



(3.7) 




where Ai, . . . , are nonnegative real numbers such that 



(3.8) 
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Now let us specialize to the case where a = n for the measure functionals 
in Section Em 

Lemma 3.9 For each positive integer n there is a positive real number C {n) 
such that HF'^{E) < HF^^^{E) and H'^{E) < H^„^{E) for any subset E of 
R". 

This follows from the geometric fact that if A is a bounded subset of R" 
and 5 is a positive real number such that 6 < diamA, then A can be covered 
by < C(n) 5~"' (diamA)" subsets of R" with diameter less than 6. 

If is a compact subset of R" which is the closure of a region with 
reasonably-nice boundary, then the classical way to measure the volume of 
K is by approximating ii' by a finite union of cubes of the same size. For 
reasonably-nice compact sets, approximations of K by unions of cubes con- 
tained in K and with disjoint interiors and approximations by unions of cubes 
which contain K as a. subset give nearly the same estimate of the volume, 
and the volume of K is defined to be the limit of these approximations as 
the mesh size tends to 0. 

Using this, it is not too difficult to show that the n-dimensional Hausdorff 
measure of K is equal to the classical volume of K times the ra-dimensional 
Hausdorff measure of the unit cube Qq = {x & R" : < < 1 for j = 
1, . . . , n}. One can also show that < H^{Qo) < oo. 

More generally, if m is a positive integer less than n, and if M is a compact 

submanifold of R" perhaps with boundary, say, then the m-dimensional 
Hausdorff measure of M is the same as the classical m-dimensional volume 
of M times the m-dimensional Hausdorff measure of an m-dimensional cube 
with sidelength equal to 1. 

3.3 Cantor sets 

Let {Q!j}^i be a sequence of positive real numbers such that < aj < 1/2 
for all j. We shall sometimes denote this sequence simply as A. For each 
nonnegative integer j let us define a family J-'j{A) of 2^ disjoint closed subin- 
tervals of the unit interval [0, 1] as follows. When j = this family consists of 
only the unit interval [0, 1] itself. If J-'j{A) has already been defined, and / is 
an element of J^j{A), then we consider the two closed subintervals of / which 
have length equal to aj+i times the length of / and which each contain one of 
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the two endpoints of I. Wc let J^j+i{A) be the family of closed subintervals 
of intervals in J-'j{A) obtained in this manner. 

It is easy to see that number of intervals in J-'j{A) is 2^ , and that they 
each have length equal to 

(3.10) l[ai 

i=l 

when j > 1. Also, the intervals in J-j{A) are pairwise disjoint, as one can 
verify using induction. Put 

(3.11) E,{A)= U I, 
and observe that 

(3.12) E,^,{A) C E,{A) 

for all j >0. Of course each Ej{A) is a nonempty closed subset of [0, 1]. 
Define E{A), the Cantor set associated to the sequence A — {o£j}j^i, by 

oo 

(3.13) E(A) = n Ej(A). 

Notice that any point in [0, 1] which occurs as an endpoint of an interval in 
J-'j{A) for some j also occurs as an endpoint of an interval in J-'k{A) for all 
k > j, as one can check using induction. Thus these points all lie in E{A), 
and it is not difficult to show that the set of these points is dense in E{A). 
In particular, and 1 are elements of E(A) . 

If aj = 1/3 for all j, then E[A) is the classical middle-thirds Cantor set. 
For each A, E{A) is a nonempty closed subset of [0, 1] such that each element 
of E{A) is a limit point of E{A), but E{A) does not contain any segment 
of positive length. These more general "Cantor sets" can be interesting 
examples for various questions. 

Suppose now that A' = {a^ }"^^ is another sequence of positive real num- 
bers such that a'j < 1/2 for all j. Thus J-'j{A'), Ej{A'), and E{A') can be 
defined just as before. For each nonnegative integer j, there is a unique in- 
creasing homeomorpliism hj from [0, 1] onto itself with the property that hj 
maps each interval in J-'j{A) onto an interval in J^j{A'), hj maps each open 
subinterval of [0, 1] which is a component of [0, l]\Ej[A) onto an open inter- 
val in [0, 1] which is a component of [0, l]\Ej{A'), and the restriction of hj 
to any of these intervals in the domain is an affine function, i.e., a function 
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of the form ax + b for some positive real number a and real number b. In 
other words, one can think of J-'j{A) and J-'j{A') as corresponding to parti- 
tions of [0, 1] with the same number of pieces, and hj is the unique increasing 
piecewise-linear mapping from [0, 1] onto itself that maps the partition asso- 
ciated to J^j{A) to the partition associated to Tj{A'). 

In fact, if i is a nonnegative integer less than or equal to j, then hj 
maps each interval in J-'i{A) onto an interval in jFj(A'), and hj{Ei{A)) = 
Ei{A'). However, the restriction of hj to an interval in JFj(A) is not affine 
in general. We also have that hj maps each open subinterval of [0, 1] which 
is a component of [0, l\\Ei{A) to an open subinterval of [0, 1] which is a 
component of [0,l]\Ei(A'), and that the restriction of hj to such an open 
interval is afiine. To be more precise, hj = hi on [0, l]\Ei{A) when i < j. Of 
course hi{0) = and hi{l) = 1 for all /. It is not difficult to show that {h.j}'^^ 
converges uniformly on [0, 1] to an increasing homeomorpliism h from [0, 1] 
onto itself such that h = hj on [0, l]\Ej{A) and h{Ej{A)) = Ej{A') for all j, 
and h{E{A)) = E{A'). 

Let us return now to the situation of a single sequence A = {aj}j^i and 
the corresponding Cantor set E{A). There is a natural "Riemann integral" 
for continuous functions on E{A), which is defined in terms of limits of 
Riemann sums in the usual way. Indeed, let f{x) be a real- valued continuous 
function on E{A). Since E{A) is compact, f{x) is uniformly continuous. For 
each J > and interval / e J-'j{A), pick a point x{I) in / which also lies 
in E{A), such as one of the endpoints of /. Define the jth Riemann sum of 
f{x) on E{A) to be 

(3.14) 2-^ Y: fW))- 

Using the uniform continuity of / on E{A), it is not too difficult to show 
that the sequence of these Riemann sums forms a Cauchy sequence of real 
numbers. Hence it converges, and the limit is our Riemann integral of / on 
E{A). 

3.4 Monotone increasing functions on R 

Let f{x) be a monotone increasing real- valued function on R. Thus 



(3.15) 



f{x) < f{y) when X <y. 
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Observe that the sum of two monotone increasing functions is monotone 
increasing, that the product of a monotone increasing function with a non- 
negative real number is monotone increasing, and that the product of two 
nonnegative monotone increasing functions is monotone increasing. 

If X is a real number, then the left and right limits of / at x exist, and 
are given by 

(3.16) lim f{y) = sup{/(y) : y < x} 

J/— >a;— 

and 

(3.17) lim f{y) = M{f{y):y>x}. 
Thus 

(3.18) lim f{y)<f{x)< lim /(y), 

and / is continuous at x if and only if these three quantities are equal. Notice 
that if xi < X2, then 

(3.19) lim /(y)< lim /(y). 

If D denotes the set of points in R at which / is discontinuous, then it 
is well-known that D is at most countable. Indeed, ii x & D, then we can 
associate to x the open interval 

(3.20) J. = (lim f{y), lim /(y)). 

y-^x— J/— >a;+ 

It is not difficult to see that Jx^ H = ^ when xi,X2 G D. For each x E D, 
one can choose a rational number in J^, and this is a one-to-one mapping from 
D into the set of rational numbers. It follows that D is at most countable, 
since the set of rational numbers is a countable set. 
If a, b are real numbers such that a < b, then 

(3.21) ( lini /(!/) - lim f{y)) < f{b) - f{a). 
xeDn{a,b) ^^""^ ^^"^ 

To see this it suffices to show that the analogous inequality holds when we 
sum over x in any finite subset of D fl (a, 6). This is not difficult to do, 
just from the definitions. Notice also that for x e D fl {a,b), the intervals 
Jx are contained in (/(a),/(6)), and the inequality states that the sum of 
the lengths of these J^j's is less than or equal to the length of the interval 
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(f[a),f{b)). If / is bounded, with A < f(x) < B for some real numbers A, 
B and all x e R, then we get that 

(3.22) ( /(!/) - f{y)) <B-A. 

x&D 

Let a, b be real numbers with a < b again, and suppose that h{x) is a 
real- valued function on [a,b]. A partition of [a,b] can be given by a finite 
sequence {tj}^^Q of real numbers such that 

(3.23) a^to< ■■■ <tn^b. 

UP — {tj}^^^ is a partition of [a,b], then the variation of h associated to 
this partition is denoted Vp{h) and defined by 

(3.24) Vpih) = j:\h{tj)-h{tj^,)\. 



Notice that 



(3.25) Vp{h) > 



\h{b)-h{a)\. 



The total variation of h on [a, b] is denoted V^{h) and is defined to be the 
supremum of Vp{h) over all partitions P of [a, 6]. This may be +00, and h 
is said to be of bounded variation on [a, b\ if (/?) < 00. 

For any two real- valued functions /ii, h2 on [a, 6], we have that 

(3.26) + ^2) < K'(^i) + v'M- 

This is easy to check just from the definitions. Also, if /i is a real-valued 
function on [a, b] and a is a real number, then 

(3.27) V'Mh) = \a\V'M. 

where the right side is interpreted as being is a = 0, even if V^{h) is infinite. 
Thus linear combinations of functions of bounded variation are of bounded 
variation. 

Here are two basic classes of functions of bounded variation. First, if h is 
monotone increasing on [a, b], then h is of bounded variation, and 

(3.28) yj'(/i) = /i(6) -/i(a). 
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This is simply because Vp{h) = h{b) — h{a) for all partitions P of [a,b]. 
Second, if /i is a C-Lipschitz function on [a, b] for some nonnegative real 
number C, then it is easy to see that 

(3.29) V^(h)<C{b-a). 

Suppose that c is a real number such that a < c < b, and that h is a 
real- valued function on [a,b]. Let us check that 

(3.30) VM-V:{h) + V,\h). 

If P is any partition of [a,b], then one can add c to P if c is not alreay in 
P, and this will only increase the variation of h on the partition, or keep it 
the same. Once one has a partition that contains c, one can split it into two 
partitions, one of [a, c] and the other of [c, b] . The variation of h associated to 
the whole partition is the equal to the sum of the variations associated to the 
two smaller partitions. This permits one to show that V^{h) < V^{h) + V^{h). 
Conversely, any pair of partitions of [a, c] and [c, b] can be combined to give 
a partition of [a, 6], and the other inequality V^{h) > V^{h) + V^{h) follows 
from this. 

If is a function of bounded variation on [a,b], then one can write h{x) 

as 

(3.31) h{x) = v:{h)-{v:{h)-h{x)). 

It is not too difficult to show that V^{h) and V^{h) — h{x) arc both mono- 
tone increasing functions on [a,b]. Thus a function h on [a, 6] has bounded 
variation if and only if it can be expressed as the difference of two monotone 
increasing functions on [a, b]. 

Now suppose that E is a dense subset of R and that /i, /2 are monotone 
increasing functions on R which are equal on E. Then /i, /2 are equal at any 
point in R at which they are both continuous. Using monotonicity one can 
go a bit further and show that /i, /2 are continuous at the same points in R. 
In fact, the set of discontinuities is determined by the common restriction of 
/i, /2 to E. 

If E is any nonempty subset of R and f{x) is a monotone increasing real- 
valued function on E which is bounded on bounded subsets of E, then we 
can extend / to a monotone increasing function on all of R, e.g., by setting 



(3.32) 



F{x) = sup{f{y) : y e E,y < x} 
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when E n (— oo, = 0. If fl (— oo, x] = for some x's, then we can simply 
set F{x) = mf{f{y) : y G E} for these x's. 

Let be a sequence of monotone increasing real- valued functions on 

R, and assume that £■ is a dense subset of R such that {fj{x)}jt^ converges 
as a sequence of real numbers for each x in E. Let us write f{x) for the limit 
when X E E. It is easy to sec that f{x) is monotone increasing on E, and 
/(,x) is bounded on bounded subsets of E because of monotonicity and the 
denscness of E. 

Let F{x) be a monotone increasing function on R which is equal to f{x) 
when X & E. Because E is dense in R, F{x) is uniquely determined by 
f{x) except at an at most countable set of discontinuities, and the set of 
discontinuities is determined by / on E. It is not difficult to check that if 
a; is a point in R at which F is continuous, then {fj}^i converges in R to 
F{x). 

Suppose that {/jj^i is a sequence of monotone increasing real- valued 
functions such that is a bounded sequence of real numbers for ev- 

ery a; G R. Because of monotonicity, this implies that the /^'s are uniformly 
bounded on each bounded subset of R. The compactness of closed and 
bounded subsets of R implies that for each a; G R there is a subsequence of 
{/ilj^i which converges in R. By standard arguments about subsequences, 
if E is any subset of R which is at most countable, then there is a single sub- 
sequence {/j^}^;^ of such that {/^^(a;)}^! is a convergent sequence 
of real numbers for all x & E. We may as well choose to be a dense subset 
of R, such as the set of rational numbers. By the arguments in the preced- 
ing paragraphs, it follows that {fjk{^)}'k=i is a convergent sequence of real 
numbers for all but at most a countable set of x's in R. By passing to a sub- 
sequence of {fj^}kLii we can get a subsequence of which converges 
pointwise everywhere on R. 

3.5 Some mappings between some C(M)'s 

Let ii^ be a nonempty closed subset of [0,1], and suppose that f{x) is a 
real-valued continuous function on E. There is a standard way to define an 
extension f{x) of f{x) to [0,1], as follows. One can express [0, 1]\£' as a 
union of three types of intervals. The first type, which is the "generic" case, 
are intervals of the form (a, 6), where a, h are elements of E. Thus /(a), f{h) 
are already defined, and one defines f[x) on (a, 6) by f{x) = A[x), where 
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A{x) = ax + (5 is the affine function such that A{a) = f{a), A{b) = f{b). 
The second type of interval is of the form [0, c), where c is an element of E. 
On this interval we define f{x) to be constant and equal to /(c). The third 
type of interval is of the form {d, 1], where d is an element of E. On this 
interval we again define f{x) to be constant, and equal to f{d). Depending 
on E, any of these three types of intervals may or may not occur. If the first 
type occurs, it may occur finitely or countably many times. The second and 
third types can occur at most once each. 

It is well-known and not difficult to show that f{x) as defined in this 
manner is a continuous function on [0, 1], using the continuity of f{x) on E. 
Also, by construction we have that 

(3.33) sup{|/(a;)| : x G [0, 1]} = sup{|/(x)| : x e E}. 

Clearly the mapping / i-^ / is a linear mapping from C{E) into C([0, 1]), and 
()3.33p says that this is an isometric embedding with respect to the standard 
supremum norms and metrics. 

In the other direction, one has the linear mapping from C([0, 1]) into 
C{E) which takes a continuous function on [0, 1] and simply restricts it to a 
continuous function on E. The norm of the restriction is automatically less 
than or equal to the norm of the original function. Of course if one starts 
with a continuous function /(x) on E, extends it to the continuous function 
f{x) on [0, 1] as above, and then restricts that back to E, then one gets f{x) 
back again. In other words, the composition of the mapping f ^ f from 
C{E) into C([0, 1]) with the restriction mapping from C([0, 1]) into C{E) is 
equal to the identity mapping on C{E). 

Let n be a positive integer with n > 2, and let us write [0, l]*^ for the 
Cartesian product of n copies of [0, 1]. In other words, this is the unit cube in 
R"', consisting of x in R*^ such that < Xj < 1 for j = 1, 2, . . . , n. There is a 
very simple mapping from C([0, 1]) into C([0, 1]"), in which a function of one 
variable is viewed as a function of n variables that only depends on the first 
variable. One can also look at this as an extension mapping from functions 
on an interval to functions on a cube containing the interval. This is a linear 
mapping that preserves the supremum norm. In the other direction, one can 
define a restriction mapping from C([0, 1]") to C([0, 1]) by taking a function 
on [0, 1]" and restricting it to a function on [0, 1] by setting all but the first 
coordinate equal to 0. This is a linear mapping for which the supremum 
norm of the intial function on [0, 1]" is automatically greater than or equal 
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to the supremum norm of the restricted function on [0, 1]. The composition 
of the extension mapping from C([0, 1]) into C([0, 1]") with the restriction 
mapping from C([0, 1]") into C([0,1]) is equal to the identity mapping on 
C([0,1]). 

Here is another kind of mapping from C([0, 1]") into C([0, 1]). Let (f){t) 
be a continuous function from [0, 1] onto [0, 1]". Thus (f){t) should be a 
"space-filling curve". Recall that such a mapping cannot be one-to-one, 
because then it would be a homeomorphism between [0, 1] and [0, 1]*^, and 
this is not possible because [0, 1] with a point removed may not be connected, 
while [0, 1]" with a point removed is always connected when n > 2. For the 
mapping from C([0, 1]") into C([0, 1]), we simply compose a continuous real- 
valued function on [0, 1]" with (f)(t) to get a continuous real-valued function 
on [0, 1]. This defines a linear mapping from C([0, 1]") into C([0, 1]) which 
preserves the supremum norm, because (f){t) maps [0, 1] onto [0, 1]'^. 



Chapter 4 



More on metric spaces 



4.1 Lipschitz mappings 

Throughout this section we let (M, d{x, y)) and {N, p{u, v)) be metric spaces. 
A mapping f : M —>■ N is said to be Lipschitz if there is a nonnegative real 
number C such that 

(4.1) p{f{x)J{y))<Cd{x,y) 

for all x,y & M. We also say that / is C-Lipschitz in this case, to mention 
the constant C explicitly. Lipschitz mappings are clearly continuous, and 
even uniformly continuous. 

The space of Lipschitz mappings from M to A?" is denoted Lip(M, N), and 
the space of C-Lipschitz mappings from M to A" is denoted Lip(^(M, A^). We 
write Lip(M) for the space of Lipschitz real- valued functions on M, and 
Lip(^(M) for the space of C-Lipschitz real- valued functions on M. 

In the case of real-valued functions on Euclidean spaces which are con- 
tinuously differentiable, the Lipschitz condition is equivalent to the norm of 
the gradient being bounded, and the supremum of the norm of the gradient 
is equal to the smallest choice of the constant in the Lipschitz condition. As 
a special case of this, if v is a vector in R", then the linear function on 
which maps a point x in R" to the inner product of x with v is Lipschitz 
with constant equal to the norm of v. The orthogonal projection of R" onto 
any linear subspace is Lipschitz. 

Remark 4.2 If a is a positive real number, then a mapping f : M ^ N is 
said to be Lipschitz of order a if there is a nonnegative real number C such 
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that 

(4.3) p{f{x),fiy))<Cdix,yr 

for all X, y G M. Thus / is a Lipschitz mapping in the sense defined before if 
and only if it is Lipschitz of order 1. When < a < 1, a mapping f : M —>■ N 
is Lipschitz of order a if and only if it is Lipschitz of order 1 with respect to 
the snowflake metric d{x, y)"' on M and still using the metric p{u, v) on A^. 
When a > 1, a mapping f : M —>■ N is Lipschitz of order a if and only if it 
is Lipschitz of order 1 with respect to d{x, y) on M and the snowflake metric 
p(M,f)^/" on A^. If M is R" with the usual metric and a > 1, then the 
only real-valued functions which are Lipschitz of order a are the constant 
functions, because such a function would have first derivatives equal to 
everywhere. 

The sum of two real-valued Lipschitz functions on M is a Lipschitz func- 
tion, as is the product of a real- valued Lipschitz function and a constant. In 
general, the product of two real-valued Lipschitz functions is not necessarily 
Lipschitz, but this is the case if at least one of the two functions is bounded. 
If f{x) is a real- valued Lipschitz function on M and there is a positive real 
number c such that |/(a;)| > c for all x in M, then l//(x) is also a Lipschitz 
function on M. 

Lemma 4.4 If p is an element of M, then d{x,p) is 1-Lipschitz as a real- 
valued function of X on M . If A is a nonempty subset of M, then dist(X, A), 
as defined in M. 3^^3(1 in Section [7~^ is a 1-Lipschitz function on M. 

This follows from the proofs of Lemmas 11.281 and I1.H4I in Section 11.41 

Let us say that a mapping f : M —>■ N is locally Lipschitz if for every 
X G M there is an r > so that the restriction of / to B{x, r) is Lipschitz. 
One can check that the sum and product of real-valued locally Lipschitz 
functions on M are also locally Lipschitz, and that if f{x) is a real- valued 
locally Lipschitz function on M such that f{x) ^ for all x in M, then 
l/f{x) is a locally Lipschitz function on M. 

A mapping / : M — > is said to be countably Lipschitz if M can be 
expressed as the union of at most countably-many subsets on which / is 
Lipschitz. If / : M — i> is locally Lipschitz and M is separable, then / is 
countably Lipschitz. This follows from the countable compactness of M. 

If / : M — > A^ is countably Lipschitz, then M can be expressed as the 
union of at most countably-many subsets on which / is both Lipschitz and 
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bounded. This is easy to check, by simply decomposing further the subsets 
of M on which / is aheady Lipschitz. Furthermore, the sum and product 
of real- valued countably Lipschitz functions is countably Lipschitz, as is the 
reciprocal of a nonzero real-valued countably Lipschitz function. 

4.1.1 Diameters, measure functionals, and dimensions 

Let us write diam^ A and diam^v B for the diameters of subsets A and B of 
M and A'", respectively. 

Lemma 4.5 If A is a subset of M and f : M ^ N is a C -Lipschitz mapping, 
then diamjv/(^) < C diam^ ^• 

This is easy to check from the definitions. 

Proposition 4.6 Let E he a subset of M, a a nonegative real number, and 
f : M ^ N a C -Lipschitz mapping. Under these conditions, we have that 



(4.7) 



h: 



con 



a 



{f{E))<C''H^on{E) 



and 




(/(E))<C"i/F,U^). 



(4.9) 



and 




(4.11) 



and 




HF'^{f{E)) < C 



HF'^{E). 



(4.13) 
(4.14) 
(4.15) 



dilRHFifiE)) < 

dimHF*{f{E)) < 



dimniE), 
dimHF{E), 
dimn p*{E). 
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Note that the various measure functionals and dimensions of f{E) are for 
subsets of A^, using the metric p{u,v), while the various measure functionals 
and dimensions for E are for subsets of M, using the metric d{x,y). 

The proposition can be shown in a straightforward manner using Lemma 
14.51 and the various definitions. When a = 0, one can take = 1, and the 
conditions on / can be weakened. For instance, the inequalities H^{f{E)) < 
H^{E) and HF^{f{E)) < H^{E) just say that the number of elements of 
f{E) is less than or equal to the number of elements of E, and this is true 
for any mapping f : M ^ N . 

Corollary 4.16 Suppose that f : M ^ N is countably-Lipschitz. If E is a 
subset of M and a is a nonnegative real number such that H^^^{E) = 0, then 
^conifi^)) = 0- As a consequence, dimH{f{E)) < dimH{E). 

4.1.2 Some approximations and extensions 

Proposition 4.17 Let f{x) be a bounded uniformly continuous real-valued 
function on M . There exists a sequence of real-valued Lip schitz func- 

tions on M which converges to f uniformly. 

For this one can take 



By definition, fj{x) < f{x) for all x in M and J > 1, and it is not difficult 
to use the boundedness of / to show that the infimum is always finite. More 
precisely, if a is a real number such that f{x) > a for all x in M, then 
fj{^) ^ o for all X in M and j > 1. 

If X, x', and y are arbitrary elements of M, then 



From this it follows that fj is j-Lipschitz. Let us also point out that fj{x) = 
f{x) for all X in M when / is j-Lipschitz. 

Using the boundedness of /, it is not difficult to show that in fact one 
only needs to consider y G M with d{x,y) bounded by a constant times 1/j 
in the infimum in the definition of fj{x). One can then check that fj{x) 
converges to f{x) uniformly when / is uniformly continuous. We leave the 
details as an exercise. 



(4.18) 



f,{x) = mf{f{y)+jd{x,y):yeM}. 




fj{x) < f{y) + j d{x, y) < f{y) + j d{x\ y) + j d{x, x'). 



fj{x) < fj{x') +jd{x,x'). 
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Proposition 4.21 Let E be a nonempty subset of M, let C be a nonnegative 
real number, and let h be a real-valued C-Lipschitz function on E. There 
exists a C-Lipschitz real-valued function h on M such that h{x) = h{x) when 

X e E. 

In this case we set 

(4.22) h{x) = inf {h{y) + C d{x, y) : y E M}. 
Thus 

(4.23) h{x) < h{z) + Cd{x,z) 

for all X in M and 2; in by definition. Next, let us check that 

(4.24) h{x) > h{w) - C d{x, w) 

for all X G M and w E E, and in particular that the infimum in the definition 
of h{x) is finite. For this it is enough to show that 

(4.25) h{w)-Cd{x,w) <h{y) + Cd{x,y) 
for all y in E, which is the same as 

(4.26) h{w) < h{y)+Cd{x,w) + Cd{x,y). 
This holds because 

(4.27) h{w) < h{y) + Cd{w,y) < h{y) + C d{x,w) + C d{x,y), 

by the hypothesis that h is C-Lipschitz on E and the triangle inequality. 

It follows in particular from ()4.23|) and ()4.24|) that h{x) = h{x) when 
X E E. If X, x' are arbitrary elements of M and y is any element of E, then 

(4.28) h{x) < h{y) + C d{x, y) < h{y) + C d{x', y) + C d{x, x'), 
and hence 

(4.29) h{x) <h{x') + Cd{x,x'). 

This shows that h is C-Lipschitz, and the lemma follows. 
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4.1.3 Spaces of Lipschitz mappings 

For the rest of the section we assume that C is a fixed nonnegative real num- 
ber, and we consider the collection Lip^lM, N) of all C-Lipschitz mappings 
from M to N. In particular, if M is bounded, then each Lipschitz mapping 
from M to is bounded, and we can consider Lip^lM, N) as a subset of 
the space Cb{M, N) of bounded continuous mappings from M to N. As in 
Section 11.41 we view this space as a metric space equipped with the metric 
0{fi, /2) = sup{p(/i(x), f2{x)) : X G M}. Recall that Cb{M, N) is a complete 
metric space with respect to this metric when is complete, and notice that 
Cb{M, N) is bounded if A^ is bounded. 

Lemma 4.30 is a sequence in Lip(^(M, A^) which converges point- 

wise to a mapping f from M to N, then f is also an element o/Lip(^(M, A^). 

This is easy to verify from the definitions. 

Lemma 4.31 If M and N are totally bounded, then Lipc(M, A^) is totally 
bounded as a subset of Cb{M, N) . 

Exercise. 

Lemma 4.32 Suppose that M is separable and N has the property that 
closed and bounded subsets of it are compact. Let be a sequence 

of mappings in Lip(-;{M, N) such that {fj{p)}j^i is a bounded subset of N 
for some p in M. Then there is a subsequence {fj^.}'kLi of which 
converges pointwise on M, i.e., {fj^{x)}kLi is a convergent sequence in M 
for every x in M . 

Because the /j's are Lipschitz with bounded constant, the assumption 
that is a bounded sequence in A^ for some p in M implies that 

this holds for all p in M. The assumption that closed and bounded subsets 
of A^ are compact then implies that for each a; in M there is a subsequence of 
{f j{x)}JLi that converges in M. By the separability of M there is a sequence 
{^i}^! of points in M which is dense in M. Standard diagonalization argu- 
ments about subsequences imply that there is a single subsequence {/j^lfcLi 
of {fj}^i such that is a convergent sequence in A^ for each i. 

Once one has that {fjf.}'k=i converges pointwise on a dense subset of M, it 
is not difficult to show that it converges pointwise on all of M. 
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Lemma 4.33 Suppose that M is totally bounded, N is complete, E is a 
dense subset of M, and {fj}'jLi is a sequence of mappings in Lip(j{M, N) 
which converges pointwise on E. Under these conditions, {fj}'j^i converges 
in Cb{M,N) to an element ofUpc{M,N). 

This is not difficult to verify. 

Proposition 4.34 Suppose that M is totally bounded and N is compact. As 
a subset of Cb{M, N) , Lip^^M, N) is then compact. 

This is a version of the famous Arzela-Ascoh theorem. One way to look at 
it is to use Lemmas 14. 301 and 14 . 3 II to say that Lip^lM, N) is closed and totally 
bounded as a subset of Cb{M, N), which is complete as a metric space since 
N is. Alternatively, Lemmas 14.321 and 14. 331 can be applied to show that every 
sequence in Lipf;(M, A^) has a subsequence which converges to an element of 
UpciM,N). 

4.2 The Hausdorff metric 

Let (M, d{x, y)) he a. metric space. As in Lemma f2. 171 if A is a subset of M 
and r is a positive real number, then 

(4.35) Ar. = \J{B{a,r):aeA}. 

is an open subset of M that contains A and has diameter < diam A + 2r. 

Let a be a nonnegative real number, and let E he a. subset of M such 
that such that H"^^{E) < oo. For every e > there is an 77 > so that 

(4.36) HFZ^iE,) < HF^ZniE) + e. 

More generally, if < (5 < cxd, Hf{E) < 00, and e > 0, then there is an > 
so that 

(4.37) HF^{E^)<HF^{E) + e. 

That is, any covering of E by finitely many subsets of M can be enlarged 
slightly to get a covering of E^f, and one can use this estimate HF^^^^E^j), 
HF^{E^). This type of argument does not work in general for HE" itself, 
as one can see by considering the case where E contains a single point. 
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If El, E2 are nonempty subsets of M and i is a positive real number, then 
we say that Ei and E2 are t-close if 

(4.38) for every x E Ei there is a y e E2 such that d{x, y) < t 
and 

(4.39) for every y E E2 there is an x e Ei such that d{x, y) < t. 
This is equivalent to saying that 



Notice that if Ei, E2 are bounded nonempty subsets of M which are t-close 
for some t > 0, then 



Lemma 4.42 Suppose that Ei, E2, and E^ are nonempty subsets of M and 
t, u are positive real numbers such that Ei, E2 are t-close and E2, E^ are 
u-close. Then Ei, E^ are {t + u)-close. 

This is easy to verify. 

Lemma 4.43 A subset A of M is totally bounded if and only if for every 
t > 0, A is t-close to a finite subset of M. Moreover, M is separable if 
and only if for every t > 0, M is t-close to a subset of M which is at most 
countable. 

This is a straightforward consequence of the definitions. 

Lemma 4.44 Suppose that E, F are nonempty subsets of M which are t- 
close for some t > and that E is e-connected for some e > 0. Then F is 
(e + 2t) -connected. 



(4.40) 



El C (£^2)*, E2 C {Ei)t. 



(4.41) 



diamE'i — diam£'2| < 2t. 



In other words, any two elements of E can be connected by an e-chain, 
and because E and F are t-close, it is easy to see that any two elements of 
F are connected by an (e -|- 2t)-chain. 
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4.2.1 The space of closed and bounded subsets of M 

Let us write S{M) for the collection of all nonempty closed and bounded 
subsets of M. If Ei, E2 are two elements of S{M), define the Hausdorff 
distance D{Ei,E2) between Ei and E2 by 

(4.45) D{Ei, E2) = inf{t > : Ei, E2 are t-close}. 

The boundedness of Ei and E2 ensures that the set of t > such that 
El, E2 are t-close is nonempty. The restriction to closed sets implies that 
D{Ei, E2) = if and only if Ei = E2. 

Lemma 4.46 The Hausdorff distance D{Ei, E2) defines a metric on S{M). 

This is easy to check, using Lemma 14.421 to show that the Hausdorff 
distance satisfies the triangle inequality. 

Lemma 4.47 If A is a totally bounded subset of M, then A = {E E S{M) : 
E C A} is a totally bounded subset of S{M). Hence if M is totally bounded, 
then S{M) is totally bounded, and separable in particular. 

The main point for this lemma is that total boundedness of A implies 
that A can be approximated by finite sets, and as a result subsets of A can 
be approximated by finite subsets of a fixed finite set for each fixed degree 
of approximation. 

Lemma 4.48 Suppose that {Ej}'^^^ is a sequence of nonempty closed and 
bounded subsets of M which converges to a nonempty closed and bounded 
subset E of M in the Hausdorff metric. If each Ej it totally bounded, then 
so is E. 

This can be derived fairly directly from the definitions. 

Lemma 4.49 Suppose that {Ej}°^^ is a sequence of nonempty closed and 
bounded subsets of M which converges to a nonempty closed and bounded 
subset E of M. For each x in E, there is a sequence {xj}°^i of points in 
M such that xj G Ej for all j and limj^ooXj = x. Conversely, if {ji}iZi is 
a strictly increasing sequence of positive integers, Xj^ G Ej^ for each I, and 
{xj^}'^i converges in M to a point x, then x E E. 

This characterization of limits of sequences in S{M) is a straightforward 
consequence of the definitions. 
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4.2.2 Subsets, functions, and embeddings 

There is a natural embedding of M into <S(M), in which a point p in M is 
associated to the subset {p} of M. This is an isometric embedding, which is 
to say that 

(4.50) D{{p},{q}) = d{p,q) 
for all p, q in M. 

If E' is a nonempty subset of M, let us write fsix) for the function 
dist(a;, E). Thus /^(a;) is a continuous real- valued function on M which is 1- 
Lipschitz. We may as well restrict our attention to nonempty closed subsets 
E ol M here, since /^(x) = /^(a;) for all x in M. 

Assume for the moment that M is bounded. Then the mapping E ^ 
defines a mapping from S{M) into the space Cb{M) of bounded continuous 
real- valued functions on M. In fact this is an isometric embedding of S{M) 
into Cb{M), with respect to the supremum distance on Cb{M). Explicitly, if 
El, E2 are elements of <S(M), then 

(4.51) D{Ei,E2) = sup{|/e,(x) - fE,{x)\ : x e M}. 

This is not too difficult to verify. 

If M is not bounded, then we can use a basepoint to get an embedding of 
S{M) into Cb{M). That is, we fix an element w of M, and associate to each 
nonempty subset E of M the continuous real- valued function /^(a;) — /{^}(a;) 
on M. It is easy to see that this is a bounded function on M when £^ is a 
bounded nonempty subset of M. One can also check that this leads to an 
isometric embedding of S{M) into Ci,{M), whether or not M is bounded. 

4.2.3 Compactness 

Lemma 4.52 Suppose that {Kj}'^^ is a sequence of nonempty compact sub- 
sets of M such that Kj^i C Kj for all j > 1, and put K = Pljli Kj. Under 
these conditions, {Kj}^^ converges to K with respect to the HausdorjJ met- 
ric. 

Note that X is a nonempty compact subset of M in this case, by a well- 
known result. To prove the lemma, we use essentially the same type of 
argument as for that result. It suffices to show that for each e > there 
is a positive integer N such that Kj C K{e) for all j > N, where K{e) 
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denotes the set of x G M such that dist(x, i^) < e. This is the same as 
in the sense of ()4.35|) . but we write K{e) now to avoid confusion with Kj. 
Let e > be given. Because K{e) is an open subset of M, and the union of 
K{e) with the complements of the Kj^s is equal to all of M, it follows from 
the compactness of Ki that a finite collection of these open sets are enough 
to cover Ki. The monotonicity property of the Kj^s implies more precisely 
that Ki is contained in {M\Ki\f) U K{e) for some positive integer A^. Hence 
Kj C K{e) when j > N, as desired. 

Lemma 4.53 If M is compact, then S{M) is complete as a metric space 
with respect to the Hausdorff metric. 

In this case S{M) consists simply of the nonempty compact subsets of 
M. Let {Ej}^^ be a Cauchy sequence in 5(M), which we would like to show 
converges in S{M). By passing to a subsequence we may assume that 

(4.54) D{Ej,E,+,)<2~^ 

for all j > 1. This uses the fact that a Cauchy sequence converges if any of 
its subsequences converge. 
For each j, set 

(4.55) Ej = {x EM : dist(a;, Ej) < 2'^. 

Each Ej is a closed subset of M, and hence compact. Also, D{Ej, Ej) < , 
and so if {Ej}'jLi converges, then so does {Ej}'^-^^, and they have the same 
limit. Thus it suffices to show that {Ej}'jLi converges. 
A key point now is that 

(4.56) Ej+i C Ej 

for all j. This follows from (j4.54j) and the definition of Ej. Therefore {Ej}'jLi 
converges in S{M) to Hj^i Ej, as in Lemma [4.521 

Note that Lemma 14 531 also works when closed and bounded subsets of 
M are compact, even if M itself might be unbounded. This is because any 
Cauchy sequence {Ej}'jL-^^ in S{M) has all of the Ej^s contained in a compact 
subset of M. 

Proposition 4.57 If M is compact, then S{M) is compact, with respect to 
the Hausdorff metric. 
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This follows from Lemmas 14. 471 and l4.53| which imply that S{M) is totally 
bounded and complete when M is compact. 

Lemma 4.58 If M is compact, and {Aj}'^-^^ is a sequence in S{M) which 
converges in the Hausdorff metric to a nonempty compact subset A of M , 
and each Aj is connected, then A is connected. 

Assume for the sake of a contradiction that A is not connected. This 
implies that A can be expressed as the union of two nonempty disjoint closed 
subsets A^, . Because of compactness, there is an e > so that d{x, y) > e 
for all X G and y & A^ . The convergence of {Aj^JL^ to A in the Hausdorff 
metric would then imply that Aj admits a similar decomposition for j large 
enough, in contradiction to hypothesis. This proves the lemma. 

Lemma 4.59 Suppose that M is compact and totally disconnected, i.e., that 
M does not contain a connected subset with at least two elements. Then for 
every r/ > there is a 6 > so that a 6-connected subset of M has diameter 
less than or equal to rj. 

Indeed, suppose for the sake of a contradiction that there is an 77 > so 
that for each positive integer n there is a (l/n)-connected subset En of M 
with diameter at least r]. We may as well assume that each En is a closed 
subset of M, since this can be arranged by taking the closure. Since M is 
compact, there is a subsequence of the EnS which converges in the Hausdorff 
metric to a nonempty closed subset E. One can check that E is connected 
and has diameter at least 77, contradicting the assumption that M is totally 
disconnected. 

4.3 General forms of integration 

Let {M,d{x,y)) be a metric space. We make the standing assumption in 
this section that closed and bounded subsets of M are compact. If / is a 
real-valued continuous function on M, then we define the support of / to be 
the closure of the set of x G M such that /(x) 7^ 0, and we denote this by 
supp /. Thus the support of / is a closed subset of M by definition, which 
is empty exactly when / is identically equal to 0. 

The vector space of real- valued continuous functions on M with bounded 
support is denoted Coo(M). We write Co(M) for the vector space of real- 
valued continuous functions / on M which "tend to at infinity", in the 
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sense that for each e > there is a ball B in M such that \f{x)\ < e for all 
X E M\B. Thus 

(4.60) Coo(M) C Co(M), 

and of course Coo(M) = Co(M) = C(M), the space of all real- valued contin- 
uous functions on M, when M is compact. Because of our standing assump- 
tions on M, functions in Cqq{M) arc bounded and uniformly continuous, and 
indeed the same is true for functions in Co(M). 

Recall that Cb{M) denotes the vector space of bounded real- valued con- 
tinuous functions on M. If / is an element of Cf,{M), then the supremum 
norm of / is defined by 

(4.61) ||/||.«p = sup|/(a;)|. 

xeM 

The supremum metric on Cb{M) is defined by ||/i — /2||s«p, and Cb{M) is 
complete as a metric space when equipped with this metric. 

It is not difficult to show that Co(M) is a closed subset of Cf,(M) with 
respect to the supremum metric, so that Cq{M) is also a complete metric 
space when equipped with this metric. In fact, Cq{M) is equal to the closure 
of Coo(M) in Cb{M). We leave it as an exercise to the reader to check that 
Co(M) is separable as a metric space. Of course this is very similar to the 
separability of C{N) when is a compact metric space. 

If {(f)j}'jli is a sequence of functions in Coo{M) and is another function 
in Coo(M), then we define restricted convergence of {(pjj'^i to 4> to mean that 
there is a compact subset K ol M such that the support of 0j is contained in 
K for all i and {0^}°^]^ converges to uniformly. In this case the support of 
(f) is also contained in K. A subset £ is Coo(M) is said to be dense in Cqq{M) 
with respect to restricted convergence if for every function in Cqq{M) there 
is a sequence of functions in S with restricted convergence to 0. One 

can check that Cqq{M) has a subset which is at most countable and dense 
with respect to restricted convergence. 

4.3.1 Nonnegative linear functionals on Cqq{M) 

Let A be a nonnegative linear functional on Coo(M). In other words, A is a 
linear mapping from the vector space Cqq{M) to the real numbers such that 
A(/) > whenever / is a function on M in Cqq{M) which is nonnegative, 
which is to say that f{x) > for all x e M. 
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Examples 4.62 (i) If M = R", then A(/) equal to the ordinary Riemann 
integral of / defines a nonnegative linear functional on Coo(R"')- 

(ii) The 'Riemann integrals" associated to Cantor sets E{A) as in Section 
13.31 define nonnegative linear functionals on Coo(R). 

(iii) In R" when n > 2 one can take the integral of a function over a 
compact submanifold of dimension k < n, with respect to the element of 
/c-dimensional volume. 

(iv) For any M one has the nonnegative linear functionals corresponding 
to "Dirac masses", in which one chooses a point p e M and defines A(/) to 
simply be f{p)- 

Notice that if Ai, A2 are nonnegative linear functionals on Cqq{M) and ai, 
a2 are nonnegative real numbers, then oi Ai + 02 A2 is a nonnegative linear 
functional on Cqq^M). 

Remark 4.63 If f{x) is a real-valued function on M, define and f^{x) 

by 

(4.64) U{x) = max(/(x),0), = max(-/(x), 0). 

Thus f+{x), f-{x) are nonnegative functions on M and f{x) = — 
If f{x) is continuous, then so are Of course the supports of 

f+{x), f-{x) are contained in the support of f{x), and f-{x) are 

bounded functions on M if /(x) is. 

Suppose that /, h are functions in Coo(M) such that h is nonnegative 
and |/(a;)| < h{x) for all x in M. Then h + f and h — f are nonnegative 
functions, so that X{h + f) and X{h — f) are nonnegative real numbers. This 
implies that 

(4.65) \Xif)\<Xih). 

As an application of this, suppose that i? is a nonempty closed and 
bounded subset of M, and let 4>b{x) be a function in Coo{M) such that 
< 4>b{x) < 1 for all a; e M and 0_b(x) = 1 when x E B. For instance, one 
can take 0b(x) to be a simple piecewise-linear function of dist(x, 5). If / is 
a function in Coo{M) with support contained in B, then 

(4.66) |A(/)|<A(0,,)||/||..p. 

Indeed, it is enough to check this when |/(a;)| < 1 for all x G -B, since one 
can reduce to this case by multiplying / by a positive real number. In this 
case, \f{x)\ < 4>b{x) for all x G M, and (|4.66|) follows from (|4.65|) . 
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The inequality ()4.fjfj|l implies that A is continuous with respect to restricted 
convergence, in the sense that if {fj}'jLi is a sequence in Coq{M) and / is a 
function in Coo(M) with restricted convergence of to /, then 

(4.67) hm A(/,) = /. 

As a consequence of this, if Ai, A2 are two nonnegative linear functionals 
on Coo(M) which are equal on a dense subset £ of Coq{M) with respect to 
restricted convergence, then Ai, A2 are equal on all of Coo(M). 

We say that A is a bounded nonnegative linear functional on Coo(M) if 
there is a nonnegative real number C such that 

(4.68) |A(/)|<C||/||,„, 

for all / in Cqq{M). If M is compact, then this holds automatically with 
C = A(l), where 1 denotes the constant function on M equal to 1. 

If A is bounded, then A defines a uniformly continuous and in fact Lips- 
chitz mapping from Cqo{M) to the real numbers with respect to the supre- 
mum metric on Cqo{M), and hence extends to a continuous mapping from 
Co(M) to the real numbers which is also linear and satisfies ()4.68|) . Using 
linearity and nonnegativity, we can extend A in a natural manner to all of 
CbiM), as follows. 

Fix a basepoint p in M. For each positive integer j, define (pj G Coo{M) 
by 4>j{x) = 1 when d{x,p) < j, 4>j{x) = d{x,p) — j when j < d{x,p) < j + 1, 
and (pjix) = when d{x,p) > j + 1. Thus (f)j{x) is a continuous piecewise- 
linear function of d{x,p), < (f)j{x) < 1 for all j > 1 and x G M, and 
(pj(yX) < 0j+i(x) for all j and x. As a result, 

(4.69) < X{(j)j) < X{(j)j+i) < C 

for all j, and therefore the sequence {A(0j)}°^]^ converges. In particular, for 
each e > there is a positive integer L such that 

(4.70) < A(0fc - (pj) < e when k > j > L. 

Now let / be any bounded real-valued continuous function on M. Clearly 

(4.71) \f{x){M^)-U^))\ < \\f\\supiM^)-U^)) 
for all X G M when k > j, and hence 



(4.72) |A(/(0,-0,.))l < \\f\\supX{(pk-^,). 
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Thus {A(0j is a Cauchy sequence of real numbers, and therefore a 
convergent sequence. One can define A(/) to be the hmit of this sequence, 
and this extends A to a nonnegative hnear functional on Cb{M). 

It is easy to see that this extension of A to Cfe(M) is also bounded in the 
sense that (j4.68j) for all / in Cb{M), and with the same constant C as on 
Coo(M). This implies that the extension of A to Cb{M) is continuous as a 
mapping from Cb{M) to R, with respect to the supremum metric. There is 
a stronger continuity condition that this extension of A to Cb(M) satisfies, 
which is that if {fj}'jLi is a sequence of functions in Cb{M) and / is another 
function in Cb{M), if the supremum norms H/jHsup, j ^ Z_|_, are bounded, and 
if for each bounded subset B of M the restriction of the f/s to B converges 
uniformly to the restriction of f to B, then 

(4.73) limA(/,) = A(/). 

To put it a bit differently, the boundedness of A implies that (j4.73p holds 
when {fj}°^i converges to / uniformly, and in fact we have that (j4.73|) also 
holds under the more general convergence conditions described above. This 
is not too hard to check, using the same kind of considerations as before. 

Another nice feature of this extension of A to Cb{M) is that if f{x) is a 
function in Cb{M) which is nonnegative, then 

(4.74) A(/) = sup{A((/)) : (j) G Coo(M), < 0(x) < f{x) for all x G M}. 

Again, this is not too difficult to check, using the same kind of considerations 
as in the definition of the extension of A to Cb{M). 

Remark 4.75 Let Mi, M2 be metric spaces as in this section, with closed 
and bounded subsets being compact. Suppose that p is a continuous mapping 
from Ml to M2 which is proper, which means that the inverse image of 
a compact subset of M2 under p is a compact subset of Mi. If A 1 is a 
nonnegative linear functional on Coo(Mi), then we can get a nonnegative 
linear functional A2 on Coo(M2) using p by the formula 

(4.76) A2(/) = Ai(/op) 

for / in Coo(M2). That is, fop is an element of Coo(Mi) when / is an 
element of Coo(M2), under the assumption that p : Mi — M2 is continuous 
and proper. If Ai is also bounded, then the assumption that p is proper is 
not really needed, because / o p is a bounded continuous function on Mi 
whenever / is a bounded continuous function on M2 and p : Mi — ^ M2 is 
continuous. Of course A2 is then bounded as well. 
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4.3.2 Supports of nonnegative linear functionals 

Let us return to the situation where A is a nonnegative hnear functional 
on Cqo{M), which may or may not be bounded. If U is an open subset of 
M, then we say that A vanishes on U if A(/) = whenever / G Coo(M) 
has support contained in U. For example, if is a nonnegative function in 
Coo(M) and A(0) = 0, then A vanishes on the open set {a; e M : (p{x) > 0}. 

Suppose that C/i, U2 are open subsets of M such that A vanishes on C/i, 
U2, and let us show that A vanishes on the union Ui U U2 as well. Let / be 
any function in Coo(M) such that the support of / is contained in Ui U U2. 
Define functions /i, /2 by 

f4 77) Nx)-f(x) dist(x,M\[/3-.) 

[^.ff) MX) - J[x) dist(x,M\t/i) + dist(x,M\t/2)' ' ' 

where this is interpreted as being when x G M\(Ui U f/2). It is not difficult 
to see that /i, /2 are elements of Cqq{M) with support contained in C/i, C/2, 
respectively, and which satisfy /i + /2 = /• Thus 

(4.78) A(/)=A(/i) + A(/2)=0, 

because A vanishes on C/i, U2. This shows that A vanishes on Ui U U2. 

More generally, suppose that {Ui\i(zi is an arbitrary family of open subsets 
of M on which A vanishes. Then A vanishes on the union of all the t/j's. 
Indeed, let / be a function in Cqq{M) with support contained in the union 
of the C/j's. Since the support of / is compact, it is contained in the union 
of finitely many C/j's. This permits one to apply the result of the preceding 
paragraph. 

As a consequence, there is an open subset U of M on which A vanishes, 
and which contains any open subset of M on which A vanishes. Put E — 
M\U . This is a closed subset of M, and it is called the support of A. 

Suppose that / is a function in Cqq{M) such that f{x) — for all x E E. 
For each positive integer j, let ijjj be the real- valued continuous function on 
M such that ipj{x) = when dist(x, F) < ipj{x) = j dist(a;, F) — 1 when 
1/i — dist(a;, F) < 2/j, and ijjjix) = 1 when dist(a;, F) > 2/j. Thus ipj is 
a continuous piecewise-linear function of dist(a;, F). It is not difficult to see 
that the functions ipj{x) f{x) converge uniformly to f{x) as j — > 00, and that 
the support of tjjj f is contained in the support of / and in M\U for each j. 
Hence X{ipj f) — for all j, and X{ipj /) converges to A(/) as j ^ 00. Thus 
A(/) = 0. 
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If the support of A is a compact subset of M , and if is a nonnegative 
function in Coo(M) such that = 1 for all x in the support of A, then we 
have that 

(4.79) A(/) = A(0/) 

for all / in Coo(M). Because \4>{x) f{x)\ < \\f\\sup(t>{^) ^or all x G M, we get 
that 

(4.80) |A(/)|<A(0)||/||.„, 

for all / in Cqq^M). Thus A is bounded when it has compact support. 



4.3.3 Weak convergence 

Let be a sequence of nonnegative linear functional on Coo(M). We 

say that {Xj}°^i is uniformly bounded on bounded subsets of M if for each 
bounded subset B of M there is a nonnegative real number Cb such that 

(4.81) |A,(/)|<Cb||/||.„, 

for all / in Coo(M) with support contained in B and for all j. This condition 
clearly implies that {Aj(/)}°^^ is a bounded sequence of real numbers for 
each / in Coo(M). This converse also works, as one can show using ()4.66|1 . 

We say that {Aj}°?,^ is uniformly bounded if there is a nonnegative real 
number C such that 

(4.82) |A,(/)| <C||/||,„, 

for all / in Coo(M) and all j. In particular, each Xj should be a bounded 
nonnegative linear functional on Coo(M) for this condition to hold. 

Now suppose that {Aj}°^^ is a sequence of nonnegative linear functionals 
on Coo(M), and that A is another nonnegative linear functional on Coo{M). 
We say that converges weakly to A if 

(4.83) hm A,(/) = A(/) 

for all / in Coo{M). Sometimes this is referred to as weak* convergence, but 
we shall use "weak convergence" for simplicity. If {Xj}°^i converges weakly 
to A, then {Aj(/)}°^^ is a bounded sequence of real numbers for every / in 
Coo(M), and hence {Xj}'^^ is uniformly bounded on bounded subsets of M. 

Notice that if {Xj}'jLi is a uniformly bounded sequence of nonnegative lin- 
ear functionals on Coo{M) which converges weakly to A, then A is a bounded 
nonnegative linear functional. 
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As a basic example, suppose that {pj}'^i is a sequence of points in M and 
that p is another point in M, and define hnear functionals Xj, X on Coq{M) 
by ^j{f) = f{Pj)i ^{f) = f{p)- Then {Xj}'jLi converges weakly to A if and 
only if {pjjj^i converges to p in M. 

Let {Aj}^i be a sequence of nonnegative linear functionals on Coo{M) 
which is uniformly bounded on bounded subsets of M, and let £ be a dense 
subset of Coo(M) with respect to restricted convergence. Assume that for 
every / in £, {Aj(/)}°^i is a convergent sequence of real numbers. Using the 
uniform boundedness of {Aj}"^^ on bounded subsets of M, one can check 
that {^jif)}'^i is a convergent sequence of real numbers for every f m. E. 
Denoting the limit as A(/), one can also check that A(/) is a nonnegative 
linear functional on Cqq{M). Thus {Aj}^i converges weakly to A in the sense 
described above. 

Suppose that {Xj}^^ is a sequence of nonnegative linear functionals on 
Coo(M) which is uniformly bounded on bounded subsets of M, and that £ 
is a dense subset of Coo(M) with respect to restricted convergence which 
is at most countable as well. For any function / in Coo(M), the sequence 
{Xj{f)}'JLi is a bounded sequence of real numbers, and hence has a sub- 
sequence that converges. By standard arguments, there is a subsequence 

{-^iili^i of {-^ili^i ^^^f ^ convergent sequence of real 

numbers for every f in S. As in the remarks in the preceding paragraph, 
{Aj;}^i converges weakly to a nonnegative linear functional on Coo{M). 



4.4 A few basic inequalities 

Let Ji, . . . , J„ be a collection of bounded intervals in the real line, and let 
Oi, . . . , be positive real numbers. Consider the function 

m 

(4.84) cP{x) = J2<^p^jA^) 

p=i 

on R, and the associated quantity 

m 

(4.85) E^pI-^pI' 

p=i 



which is the total integral of 0. 
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If Li, . . . , L„ are disjoint intervals in R, then 

n 

(4.86) T.\J^L,\ < \ J\ 

q=l 

for every interval J in R. As a result, 

n m m 

(4.87) 5^5^ap|JpnL,| < ^ap|J, 

5=1 p=l p=l 



PI- 



If t is a positive real number and L is an interval in R such that (f){x) > t 
for all X G L, then 

m 

(4.88) |L| < r^^flp I JpHL]. 
Using this one can check that 

m 

(4.89) HFl^{{x e R : 0(x) > t}) < ^ | Jp|. 

p=i 

It may be that (j){x) < t for all a; G R, so that the left side of ()4.89|) is equal 
to 0, and the inequality holds automatically. If {a; G R : 0(x) > t} 7^ 0, then 
{x G R : 0(x) > t} can be expressed as a finite union of bounded disjoint 
intervals, and the 1-dimensional ifF-content of this set is less than or equal 
to the sum of the lengths of these intervals. This permits one to derive ()4.89|) 
from dHHI)- 

Now suppose that A is a nonempty set which is at most countable, and 
that {Jp}p(£A is a family of bounded open intervals in R indexed by A. Also 
let {ap}pQA be a family of positive real numbers indexed by p. As before, set 

(4.90) <P{x) = J2aplj^{x) 

peA 

for X in R, and consider the associated quantity 

(4.91) E^pI-^I- 

The restriction to open intervals here is not too serious, and one can always 
enlarge intervals slightly to get open intervals, without increasing the sum 
above too much. 
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It may be that 4>{x) = +00 for some x's, so that (f){x) may be an extended 
real-valued function in this case. We shall be concerned with the situation 
where (^i is finite, and we shall see that the set where 4>{x) is infinite 
is small in a reasonable sense. 

Observe that for each positive real number t and each x G R such that 
0(x) > t, there is a finite subset Ai of A such that 

(4.92) 5]apJp(x)>t. 

Because the J^'s are assumed to be open intervals, it is not difficult to check 
that 

(4.93) {x G R : 0(a;) > t} 

is an open subset of R. In other words, (pix) is lower semicontinuous. 
As before, notice that if Li, . . . , L„ are disjoint intervals in R, then 

n 

(4.94) EEsl^p^^gl ^ EsI^pI- 

<?=i peA peA 

This is again basically just a matter of rearranging sums. 

If t is a positive real number and L is a closed and bounded interval in 
R such that 0(a;) > t for all x in L, then 

(4.95) |L| < ^aplJpHLl. 

peA 

Indeed, because L is compact, one can verify that there is a finite subset Ai 
of A such that 

(4.96) '^Jpi^) > ^ fo'^ X e L, 

so that ()4.88|) may be applied. Once one has ()4.95|) for closed and bounded in- 
tervals, the same inequality follows for arbitrary intervals, by approximating 
an arbitrary interval by closed and bounded subintervals. 
If t is a positive real number, then let us check that 

(4.97) Hl,„i{x G R : 0(x) > t}) < «p I-^pI- 

peA 

We may as well assume that there is at least one a; G R such that 0(x) > t, 
since otherwise the left side of the inequality is equal to 0, and the inequality 
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holds automatically. Because {x G R : (p{x) > t} is an open subset of R, it 
can be expressed as the union of a family {Lgjqgs of disjoint open intervals 
in R, where 5 is a nonempty set which is at most countable. Thus it suffices 
to show that 

(4.98) J2 \L,\<t-'J2^p\Jp\- 

To get this it is enough to show that for each finite subset B' of B and closed 
and bounded intervals L'^ (1 Lg, q E B' , we have that 

(4.99) J2 \L',\<r'Y.^p\Jp\- 

By compactness, there is a finite subset Ai of A such that 

(4.100) S W > ^ for all X e U 

and it is enough to show that 

(4.101) Y.\L'q\<t~'T.^p\Jp\- 

qeB' peAi 

This inequality can be derived from ()4.88|) . 
As a consequence of ()4.97p . notice that 

(4.102) Hl^{{x E R : 0(x) = +oo}) = 

when J2peA(^p \Jp\ < C)0. 

Now suppose that (M, d{x, y)) is a metric space, a is a real number such 
that a > 1, and / is a C-Lipschitz real- valued function on M for some 
C > 0. Also let E he a nonempty bounded subset of M, and let e > be 
given. Because E is assumed to be bounded, HF^^^{E) is finite, and there is 
a finite collection of nonempty subsets Vi, . . . , of M such that E C IjjL]^ Vi 
and 

k 

(4.103) J2i^iamVr < HF^^^E) + e. 

For 2 = 1, . . . , /c, let Jj be a closed and bounded interval in the real line such 
that /(Vi) C Jj and 



(4.104) 



diam Jj = diam/(Vi) < CdiamV^. 
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Consider the function 

k 

(4.105) 0(x) = ^(diamV^,)-! Ij^(x) 

1=1 

for x G R. For each x G R, fl f^^{x) is a subset of M which is contained 
in the union of the V^'s such that x & Ji. Hence 

(4.106) HF:-\Enr\x))<<l)ix) 
for each a; G R. The analogue of ()4.85p in this case is 

k k 

(4.107) 5](diam\/i)°-i |Ji| < C ^(diamKi)" 

i=l i=l 

< C-HF:^SE) + C-e. 
From ()4.89|1 it follows that for each t > 0, 

(4.108) HFl^{{x G R : HF^-\E n f-\x)) > t}) 

<r\C-HF-SE) + C-e). 

Since this is true for each e > 0, we get that 

(4.109) HFl^{{x G R : HF^JiE n f-\x)) > t}) 

<Cr'HFZ^{E). 

Similarly, suppose that is a nonempty subset of M such that H^^^{E) < 
oo, and let e > be given. There is an at most countable collection {V^}jg/ 
of nonempty subsets of M such that E C \J-^j Vi and 

(4.110) 5:(diaml-,)" < H^^^XE) + e. 
Of course 

(4.111) diam f{Vi) < C diam Vi 

for each i ^ I. Choose a bounded open interval Jj in R for each i G / so 
that /(Vi) C Jj and 

(4.112) 5](diam V^,)°-i | J,| < C ■ iJ,"„J^) + C ■ e. 



68 



CHAPTER 4. MORE ON METRIC SPACES 



In other words, the length of Jj may have to be strictly larger than diam /(l^) 
in order for Jj to be an open interval which contains f{Vi), and we ask that 
it be only a little bit larger in this way. Consider the function 

(4.113) = ^(diamy,)""' ^jA^) 

for X G R. As before, if x G R, then E D f~^{x) is contained in the union of 
the Vi^s such that x & Ji, and thus 

(4.114) H:-\Enf-\x))<<l>{x). 
Using (lOTjl and (I4.112jl we get that 

(4.115) Hl^iix G R : H^-'iE n f-\x)) > t}) 

<r\C-H:^^{E) + C-e). 

Because this holds for all e > 0, we obtain 

(4.116) Hl,{{x G R : H^-'iE n r\x)) > t}) 

<cr'H:,^{E). 

4.5 Topological and HausdorfF dimensions 

Two general references are |122t I168j . 

Let (M, d{x, y)) he a metric space. A subset of M is said to be clopen 
if W is both open and closed. Thus the empty set and M itself are both 
clopen subsets of M, and M has a nonempty proper subset which is clopen if 
and only if M is not connected. Observe that finite unions and intersections 
of clopen sets are clopen. 

We say that M has topological dimension if for each x in M and e > 
there is a clopen subset W of M such that x is an element of W and W is 
a subset of B[x,e). Clearly, if two metric spaces are homeomorphic to each 
other and one of them has topological dimension 0, then so does the other. 

If ii^ is a nonempty subset of M, then we say that E has topological 
dimension if it has topological dimension when viewed as a metric space in 
its own right, using the restriction of the metric d{x, y) to E. It is convenient 
to say that the empty set has topological dimension equal to —1. Notice 
that if a nonempty subset E of M has topological dimension and Ei is 
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a nonempty subset of E, then Ei also has topological dimension 0. As a 
basic class of examples, a nonempty subset of the real line has topological 
dimension if and only if it does not contain an interval of positive length. 

It is easy to see that if M has topological dimension 0, then M is totally 
disconnected, i.e., M does not contain a connected subset with at least two 
elements. The converse holds when M is compact, or merely locally com- 
pact. This can be derived from Lemma 14.591 It is known that there are 
nonempty bounded subsets of the plane which are totally disconnected and 
which become connected after the addition of a single point. Such a set does 
not have topological dimension 0, as can be shown using results described 
later in this section. 

Suppose that E is a nonempty closed subset of M. In this case, E has 
topological dimension if and only if for every x in E and every e > there 
are closed subsets Fi, F2 of E such that x is an element of Fi, Fi is a subset 
of B{x, e), Fi n F2 = 0, and Fi U F2 = E. 

Lemma 4.117 Let {M,d{x,y)) be a metric space with topological dimension 
0. Suppose that K is a compact subset of M and that U is an open subset 
of M such that K <Z U. Then there is a clopen subset W of M such that 
K CW CU. 

Indeed, the assumption that M has topological dimension implies that 
for each point p in K there is a clopen subset W{p) of M such that p e 
W{p) and W{p) C U. Because K is compact, there exist a finite col- 
lection pi,...,pn of points in K such that K C UiLi^fe)- If ^^^^e 
W = Ur=i W{pi), then W is clopen and K CW CU, as desired. 

Proposition 4.118 Let {M,d{x,y)) be a separable metric space with topo- 
logical dimension 0. If Fi, F2 are disjoint closed subsets of M, then there 
are clopen subsets V\, V2 of M such that Fi C Vi, F2 C V2, Vi = (/i , and 
ViUV2 = M. 

Notice that if Fi or F2 is compact, then this follows from Lemma f4. 1171 
Because M has topological dimension 0, one can choose for each p in 
M a clopen subset U (p) of M such that p is an element of U{p) and either 
f/(p) nFi = or U{p)nF2 = 0. The assumption that M be separable implies 
that M is countably compact, and hence there is a sequence of points 

in M such that M = [jJLi U{pj). 
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Define subsets Wj of M for j > I hj Wi = U{pi), Wj is equal to U{pj) 
minus tlie union of tlie U{pi)'s for 1 < i < j. Thus for each j we have that 
Wj is a clopen subset of M, Wj C U{pj), 

(4.119) (jWi^(jU{p,), 

1=1 i=l 

and therefore 

oo 

(4.120) [jWi^M. 

1=1 

The Wj^s are also pairwise disjoint, by construction. Let Vi be the union of 
the WiS which intersect Fi, and let V2 be the union of all the other WiS. 
Then ViDVi^ 0, V^UVi^ M, Fi C Vi, and F2 C V2. Because the W^'s are 
all clopen, Vi and V2 are both open sets, and hence they are closed sets as 
well. This proves the proposition. 

Let us reformulate the proposition for closed subsets of a metric space 
as follows. If {M,d{x,y)) is a separable metric space and ii^ is a nonempty 
closed subset of M with topological dimension 0, and if Fi, F2 are disjoint 
closed subsets of E, then there are disjoint closed subsets Fi, F2 of M such 
that Fi C Fi, F2 C F2, and Fi U A = E. 

Here is another formulation which is sometimes more convenient. Suppose 
that {M,d{x,y)) is a separable metric space, F is a nonempty closed subset 
of M with topological dimension 0, and that Fi, F2 are disjoint closed subsets 
of M. Then there are disjoint closed subsets Fi, F2 of M such that Fi C Fi, 
F2 C F2, and F C Fi UF2. 

Now suppose that {M,d{x,y)) is a separable metric space, and that Fi, 
F2 are two nonempty closed subsets of M with topological dimension 0. Let 
us check that the union Fi U F2 has topological dimension too. Let A, 
B be disjoint closed subsets of Fi U F2. Using the result mentioned in the 
previous paragraph, one can get disjoint closed subsets of M which contain 
A, B, respectively, and whose union contains Fi U F2. More precisely, one 
first enlarges A. B to disjoint closed subsets Ai, Bi of M such that A C Ai, 
B C Bi, and Fi C Ai U Fi. Then one enlarges Ai, Bi to get disjoint closed 
subsets A2, B2 of M such that C ^2, -Bi C F2, and F2 C A2 Li B2. 
Thus A2, B2 are disjoint closed subsets of M which satisfy A C A2, B C B2, 
and Fi U F2 C >l2 U F2. From this it follows that Fi U F2 has topological 
dimension 0. 
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In fact there is a version of this for sequences of closed sets with topological 
dimension 0. Specifically, let {M,d{x,y)) be a separable metric space, and 
let {Ej}'jLi be a sequence of nonempty closed subsets of M with topological 
dimension 0. Under these conditions, Ujli Ej has topological dimension 
as well. Without loss of generality, we may assume that M — (Jjli Ej. Let 
A, B be disjoint closed subsets of M. We would like to show that there are 
disjoint closed subsets of M which contain ^4, respectively, and whose 
union is equal to M. 

Basically, we would hke to repeat the process as before, but now it is 
not clear that the union over all j > 1 leads to closed subsets of M. This 
can be fixed using normality of M. Because Ei has topological dimension 
0, there are disjoint closed subsets Ai, Bi of M such that A C Ai, i? C 
5i, and El C AiU Bi. By the normality of M, there are disjoint closed 
subsets Ai, Bi of M such that Ai is contained in the interior of Ai and Bi 
is contained in the interior of Bi. Next, one uses the hypothesis that E2 has 
topological dimension to obtain disjoint closed subsets A2, B2 of M such 
that Ai C A2, Bi B2, and -E2 ^ ^2 U -82- Again normality can be applied 
to get disjoint closed subsets of M which contain A2, B2 in their interiors. 
Repeating the process we obtain for each j closed subsets Aj, Bj, Aj, Bj 
such that Aj O Bj = 0, Aj n Bj = 0, and Ej C AjU Bj for all j, Aj, Bj are 
contained in the interiors of Aj, Bj, respectively, Aj C Aj+i and Bj C Bj+i, 
and ACAi,BC Bi. Thus 

00 00 00 00 

(4.121) U = U [jB,= [j B,. 

j=i j=i j=i j=i 

If we set U = U°li Aj and V = U~ 1 Bj, then we have that A C U, B CV, 
U nV = U U V = M, and U, V are both open subsets of M. Hence they 
are also closed, and it follows that M has topological dimension 0. 

A nice consequence of this is that if Ei, E2 are nonempty subsets of M 
with topological dimension and EiU E2 — M, and if Ei is closed, then 
M has topological dimension 0. We already saw an argument for this when 
both El and E2 are closed, and it does not work for arbitrary subsets of M, 
since the real line is the union of the rationals and irrationals, each of which 
have topological dimension 0. U Ei is closed, then M\Ei is open, and it also 
has topological dimension 0, since it is a subset of E2. An open set can be 
expressed as the union of a sequence of closed sets, and it follows that M can 
be expressed as the union of a sequence of closed subsets with topological 
dimension 0, and hence has topological dimension itself. 
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Now suppose that M has 1-dimensional Hausdorff content equal to 0. By 
countable subadditivity, this holds if M can be expressed as the union of a 
sequence of subsets with 1-dimensional Hausdorff content equal to 0. If / is 
a real- valued function on M which is Lipschitz, or countably-Lipschitz, then 
f{M) is a subset of the real line with 1-dimensional Hausdorff content equal 
to 0, and in particular f{M) docs not contain an interval of positive length. 
By choosing /(x) to be of the form d{p,x), where p is any element of M, it 
follows that there are plenty of balls in M which are clopen sets, and hence 
that M has topological dimension 0. One can also use this to find plenty of 
disjoint closed sets whose union is equal to M and which contain a given pair 
of disjoint closed subsets of M. 

If n is a positive integer, then M is said to have topological dimension 

< n if for every point x in M and every e > there is an open subset U of 
M such that x E U, U C B{x, e), and dU has topological dimension < n — 1, 
as a metric space itself. In other words, the property of having topological 
dimension < n is defined inductively on n. 

Suppose that M has {n + l)-dimensional Hausdorff content equal to 0, 
and that f : M ^ N is Lipschitz, or countably Lipschitz. Then f~^{t) has 
n-dimensional Hausdorff content equal to for alH e R except for a set of 
1-dimensional Hausdorff content equal to 0. In particular, this holds for a 
dense set of fs. Using this it is easy to see that M has topological dimension 

< n in this case. 
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5.1 Some geometry and analysis on the real 
line 

Let £ he a, nonempty finite collection of intervals in the real line. Now, if Ji, 
J2, and J3 are intervals in R which contain at least one point in common, 
then it is easy to see that one of these three intervals is contained in the other 
two. Using this simple observation, it follows that there is a subcoUection Si 
of S such that 

(5.1) [jJ^ljJ 

and any element of R is contained in at most 2 intervals in S. 

Now suppose that ii{x) is a monotone increasing function on the real line 
which is bounded, and set 

(5.2) A=mfiJ,{x), B = sup iJ,{x). 

Because /i is monotone increasing, we have that iji{x) — > A as x — — cxo and 
n{x) ^ B as X ^ +00. Thus, for each e > 0, there are real numbers L, N 
such that 

(5.3) i^{x)<A + e 
when X < L and 

(5.4) n{x)>B-e 
when X > N. For each x e R, put 

(5.5) = lim iJ,{y), A*(a;+) = hm ii{x+). 
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It will be convenient to set cxo) = A and fi{+oo) = B. 

Let J be an interval in R, and let us define the ^-length of J, denoted 
/x(J), as follows. First, if J is of the form (m, v), then we set 

(5.6) ii{J)^ii{v-)-ii{u+). 
Second, if J is of the form [m, v), then we set 

(5.7) ^(J)=^(^;_)_^(«_). 

Third, if J is of the form [u, v] , then we set 

(5.8) n{J) = n{v+) - n{u+). 
Fourth, if J is of the form [u,v\, then we set 

(5.9) ix{J)^ix{v+)-ix{u-). 

In this case it may be that m = f , so that J consists of a single point. When 
J consists of a single point, /x(J) = if and only if fi is continuous at that 
point. 

Notice that 

(5.10) //(R) ^B-A. 

If Ji, . . . , Ji are disjoint intervals in R, then it is not hard to check that 

I 

(5.11) Y.f^iJi)<B-A. 

i=l 

If instead Ji, . . . , J; are intervals in R such that each point in R is contained 
in at most two of the J^'s, then 

(5.12) ^/x(J,) <2(S-A). 

i=l 

Again, this is not too difficult to verify. 

Fix a real number a such that < a < 1, and define a function /x* (x) on 
Rby 

(5.13) piUx) = 

supj ^'^ J : J is a bounded open interval in R such that x e J}, 
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where \J\ denotes the ordinary length of J, as usual. Thus fi^ix) > 0, and 
/i* (x) = +00 is possible, although it does not happen too much, as we shall 
see. 

If fi{x) is constant, then /i(J) = for all intervals J in R, and fi^ix) = 
for all X. Let us assume that /i(x) is not constant, which implies that n^i^) > 
for all X G R. 

Fix a positive real number t, and consider the set 

(5.14) {x e R : /i;(x) > t}. 

If /i* (x) > t, then there is a bounded open interval J in R such that x E J 
and 

(5.15) ^ > t. 

Thus [i*Jyy) > t for all ?/ G J in these circumstances, so that J is contained 
in the set (j5.14|) . This shows that (j5.14j) is an open subset of R. Also, 

(5.16) jj^ > t implies that \J\ < t^^/" {B - A)". 

Suppose that i^' is a compact subset of ()5.14|) . Thus each element of K is 
contained in a bounded open interval J such that |J|" < ^{J). Because 
of compactness, K is contained in the union of finitely many such intervals. 
Using the remark at the beginning of the section, there are finitely many 
bounded open intervals Ji, . . . , J/ in R such that 

I 

(5.17) KC[jj,, 

i=l 

each point in R is contained in at most two of the Jj's, and 

(5.18) |j,|"<rV(^^) 

for each i. Thus 

(5.19) HF^^^iK) < Y: l^.r < Et^V(^.) < {B - A). 

i=l 1=1 

Suppose that a = 1, and let us check that 

(5.20) H\{x G R : nHx) > t}) < 21'^ {B - A). 



76 



CHAPTER 5. MISCELLANEOUS, 2 



We know that ()5.14|1 is an open subset of the real hne, so that it is either 
empty or it can be expressed as the union of an at most countable family of 
disjoint open intervals in R, and to show ()5.20|) it is enough to show that the 
sum of the lengths of these intervals is less than or equal to 2t~^ {B — A). 
It suffices to show that the sum of the lengths of any finite collection of 
these open intervals is less than or equal to 2t^^ {B — A), and to get this 
it is enough to show that the sum of the lengths of any finite collection of 
pairwise disjoint closed and bounded intervals contained in ()5.14|) is less than 
or equal to 2t~^ {B — A). This last assertion follows from ()5.19p with a = 1. 
Let E be the set of x G R such that 

(5.21) hminf^^M^, limsup ^^^^ ' 

y^x- X — y y^x- X — y 

^^.^itM^m^ hmsup^^M^i^ 

y^x+ y — X y^x+ y — X 

are finite and equal to each other. One can show that 

(5.22) HlSE) = 0. 

In other words, /i is differentiable almost everywhere on R, in the sense that 
the set of exceptions has 1-dimensional Hausdorff content equal to 0. 



5.2 Products of nonnegative linear function- 
als 

Let (Ml, c?i(-, ■) and (M2, d2{-, ■)) be metric spaces. Consider the metric space 
which is the Cartesian product Mi x M2, consisting of ordered pairs {x,y) 
with X G Ml and y G M2, equipped with the metric 

(5.23) p{.{x,y), {x\y')) = di{x,x') + d2{y,y'). 

There are other natural choices for the metric on Mi x M2, such as the 
maximum of di{x^x'), d2{y,y'), and which are equivalent in terms of the 
topology that they determine. 

Notice that if Ui, U2 are open subsets of Mi, M2, respectively, then 
Ui X U2 is an open subset of Mi x M2. In fact these subsets of Mi x M2 form 
a basis for the topology of Mi x M2. Similarly, the Cartesian product of two 
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closed subsets of Mi, M2 is a closed subset of Mi x M2. If {(a^j, is a 

sequence of points in Mi x M2 and {x,y) is another point in Mi x M2, then 
{{xj,yj)}'jLi converges to {x,y) in Mi x M2 if and only if {xj}'jLi converges 
to X in Ml and {yj}'jLi converges to y in M2. If Ki, are compact subsets 
of Ml, M2, respectively, then Ki x K2 is a compact subset of Mi x M2. 

As in Section 14.31 let us assume that closed and bounded subsets of 
Ml and M2 are compact. This implies that closed and bounded subsets 
of Ml X M2 are compact as well. Suppose that Ai, A2 are nonnegative linear 
functionals on Coo(Mi), Coo(M2), respectively. We want to define a corre- 
sponding nonnegative linear functional Ai x A2 on Coo(Mi x M2). 

What should Ai x A2 be like? A basic property is that if (pi, (1)2 are 
functions in Coo(Mi), Coo(M2), respectively, then (j){x,y) = (f)i{x) (t)2{y) is a 
function in Coo(Mi x M2), and we would like to have 

(5.24) (AixA2)(0) = Ai(0i)A2(02). 

In fact this property characterizes Ai x A2 uniquely, because linear combina- 
tions of functions of the form 

(5.25) (j){x, y) = (f)i{x) (j)2iy), (f)i G Coo(Mi), (f)2 E Coo(M2), 

are dense in Coo(Mi x M2) with respect to restricted convergence. 

We can define Ai x A2 in a more direct manner as follows. Suppose that 
(p{x,y) is any function in Coo(Mi x M2). For each y G M2, we can consider 
(j){x,y) as a function of x on Mi, which is an element of Coo(Mi). Let us 
write this as 0i_y(x). Thus 

(5.26) ^ Ai(0i,,) 

is a real number for each y G M2, and it is not hard to see that this defines 
a function on M2 which lies in Coo(M2). Therefore, we can apply A2 to 
this function to get a real number, and we can define (Ai x A2)(0) to be 
this number. One can easily verify that this defines a nonnegative linear 
functional on Coo(Mi x M2) which satisfies the condition ()5.24|) . 

We can just as well do this in the other order. If 0(x, y) is a function 
in Coo(Mi X M2), then (f>2,x{y) = (pi^^y) is a function in Coo(M2) for each 
X G Ml. As a result, we can apply A2 to this function for each x G Mi to 
obtain a real number X2{(p2,x), and this defines a function in Coo(Mi). We can 
apply Ai to this function to get a real number, which provides an alternate 
approach to defining (Ai x A2)(0). 
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The approaches to defining Ai x A2 described in the preceding two para- 
graphs give the same answer, because they both define nonnegative hnear 
functionals on Coo(Mi x M2) which agree on hnear combinations of func- 
tions of the form ()5.25p . This statement is analogous to the famihar fact 
in advanced calculus that double integrals can be given in terms of iterated 
integrals in either order. 

Note that if Ai, A2 are bounded nonnegative linear functionals on Coo(Mi), 
^00(^2)5 respectively, then the product Ai x A2 is a bounded nonnegative 
linear functional on Cq(){Mi x M2). More precisely, if Ci, C2 are nonnegative 
real numbers such that 

(5.27) \Xii(l>i)\<C,\\Msup,Mi 
for all 01 in Coo (Mi), and 

(5.28) |A2(02)| <C^2||02||.np,M. 

for all 02 in Coo(M2), then 

(5.29) |(Ai X A2)(0)| < C1C2 UWsupMixM, 

for all in Coo(Mi x M2). Here we write ||/||smp,m for the supremum norm 
of a real-valued function / on a metric space M. 

If Ai, A2 are bounded, so that Ai x A2 is also bounded, then Ai, A2, and 
Ai X A2 have natural extensions to bounded nonnegative linear functionals 
on Cb{Mi), Cb{M2), and Cb(Mi x M2), respectively, as in Section Ol For 
these extensions we continue to have that 

(5.30) (Ai X A2)(0) = Ai(0i)A2(02) 

for 01 in Cb{Mi) and 02 in Cb{M2), where (t){x,y) = 0i(x) 02(2/). 

Suppose that Ai, A2 are nonnegative linear functionals on Coo(Mi), Coo(M2), 
with supports equal to Fi C Mi, F2 C M2, respectively. One can check that 
the support of Ai x A2 in Mi x M2 is equal to Fi x F2. In particular, if Ai, 
A2 have compact supports in Mi, M2, then Ai x A2 has compact support in 
Ml X M2. 

5.3 Some harmonic analysis 

Fix a positive integer n, and let us consider R" with its usual metric. 
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Let A be a nonnegative linear functional on Coo(R"), and let / be a 
function in Coo(R"). For each y G R", put 

(5.31) fy{x) = f{y-x). 

Consider X{fy), as a real- valued function of y on R". This function is called 
the convolution of X and /, and we shall denote it (A */)(?/). It is not difficult 
to show that X{fy) is continuous as a function of y. 

If A has compact support in R", then the convolution (A * f){y) can be 
defined for any continuous real- valued function / on R", and one can check 
that (A * f){y) is again continuous. If both A and / have compact support 
in R*^, then the convolution A * / has compact support in R*^. 

When A is a bounded nonnegative linear functional on Coo(R"), we have a 
natural extension of A to a bounded nonnegative linear functional on Cb(iV^), 
as in Section In this case the convolution (A * f){y) can be defined for 
all bounded continuous real- valued functions / on R", and one can check 
that the convolution is again a bounded continuous function on R". More 
precisely, if A is bounded with constant C > 0, then 

(5.32) \\X*f\\sup<C\\f\\sup. 

Let A be a bounded nonnegative linear functional on Coo(R'^), with its 
natural extension to a bounded nonnegative linear functional on Cb(R^). We 
can extend A to a functional defined on complex-valued functions on M, by 
setting 

(5.33) A(/i+2/2) = A(/i)+a(/2) 

when /i, /2 are real- valued functions on M. For each w G R", let E^{x) be 
the complex exponential function on R" defined by 

(5.34) E'^ix) =exp{27iix-w), 
where x ■ w is the usual inner product on R"^, 

n 

(5.35) X ■ w = y^^Xj Wj. 

i=i 

Recall that 

(5.36) \E'^{x)\ = l and Wi~x) = E'^ {-x) 
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for all X e R", where a denotes the complex conjugate of a complex number 

a, and 

(5.37) E'^ix + y)= E'^{x) E'"{y) 

for all x,y E R". Define the Fourier transform of A to be the function X{w) 
on R" given by 

(5.38) X{w) = XiE-""). 

One can check that A is a bounded continuous function on R", and more 
precisely that if A is a bounded nonnegative linear functional with constant 
C, then 

(5.39) \\X\\sup < C. 
It is easy to see from the definitions that 

(5.40) A * E'^iy) = X{w) E'"{y). 

In other words, E'^ is an eigenfunction for the linear operator 

(5.41) /^A*/ 

on Cfe(R"'), with eigenvalue X{w). 

If Ai, A2 are nonnegative linear functionals on Coo(R"), then we can try to 
define the convolution Ai * A2, as a nonnegative linear functional on Coo(R"), 
by 

(5.42) (Ai*A2)(/) = (AixA2)(F), F{x,y) ^ f{x + y). 

This makes sense if Ai, A2 are both bounded, in which case Ai * A2 is also a 
bounded nonnegative linear functional on Coo(R"), and in fact one can let 
/ be a bounded continuous real- valued function on R". To be more precise, 
if Ai, A2 are bounded with constants Ci, C2, then Ai * A2 is bounded with 
constant C1C2. If at least one of Ai, A2 has compact support, and / is 
a continuous real- valued function on R" with compact support, then one 
can show that the definition of (Ai * X2){f) also makes sense. Observe that 
when both Ai, A2 have compact support, the convolution Ai*A2 has compact 
support as well, and one can use any continuous real-valued function / on 
R" in the formula above. 

This notion of convolution is compatible with the previous one in the 
sense that 

(5.43) (Ai * A2) * / = Ai * (A2 * /) 
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in the situations where the convohitions are defined, as one can verify. It is 
clear from the definition of Ai * A2 that 

(5.44) Ai * A2 = A2 * Ai. 

If Ai, A2 are bounded nonnegative linear functionals on Coo(R"), then 

(5.45) (Ai * \2)iw) = Xl{w) X2{w) 
for all w e R". 

These notions also apply to the case of the n-dimensional torus = 
R"/Z". Because T" is compact, C(T") = Coo(T"'), and a nonnegative linear 
functional A on C(Z") is automatically bounded with constant C = A(l). If / 
is any continuous function on T", then A* / can be defined as before, and is a 
continuous function on T". When w e Z", the complex exponential function 
E'^ can be viewed as a function on T", since it is periodic, and we define the 
Fourier transform A of A to be the function on Z" given by X{w) = X(E~'^). 
As before, A * E^{y) = X{w)E'^{y). If Ai, A2 are two nonnegative linear 
functionals on C(T"), then the convolution Ai * A2 can be defined in the 
same way as before, to give another nonnegative linear functional on C(T"). 
Again we have that Ai * A2 = A2 * Ai, (Ai * A2) * / = Ai * (A2 * /) for any 
continuous function / on T", and (Ai * X2){'w) = Xi{w) X2{w) for all w G Z". 

Similarly, these notions can be applied to Z" as well. Every function 
on Z" is continuous, and Cqo{Z"-), Ch{Z"') simply consist of the functions 
on Z" which have finite support or which are bounded, respectively. The 
convolution A * / can be defined as before when A is a nonnegative linear 
functional on Coo(Z") and / is a function on Z" with finite support, or when 
A is a bounded nonnegative linear functional on Coo(Z") and / is a bounded 
function on Z", or when A is a nonnegative linear functional on Coo(Z") with 
finite support and / is any function on Z". When A and / are bounded, so 
is the convolution A * /. In this case we can view the complex exponential 
E^{x) as defining a function of x on Z" for all w G T". This is because E'^'^ 
and E"^^ define the same function on Z" when Wi — W2 E Z"- , so that we can 
think of E^{x) for a; G Z"^ as being defined for each w G T" = R"/Z". If 
A is a bounded nonnegative linear functional on Coo(Z"), then the Fourier 
transform X{w) is now viewed as a function on T", defined as before by 
X{'w) = Xi^E^"^), and one can check that it is continuous. Once again we have 
that X*E^ = X{w) E^ when A is a bounded nonnegative linear functional on 
Coo(Z") and w G T". If Ai, A2 are nonnegative linear functionals on Coo(Z"), 
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then we can define the convolution Ai * A2 as a nonnegativc linear functional 
on Z" if at least one of Ai, A2 has finite support, or if both Ai, A2 are bounded. 
If both Ai, A2 are bounded nonnegative linear functionals on Coo(Z"), then 
the convolution Ai* A2 is a bounded nonnegative linear functional on Coo(Z") 
too. If Ai, A2 both have finite support, then the convolution Ai * A2 has finite 
support. We also have that Ai * A2 = A2 * Ai and (Ai * A2) * / = Ai * (A2 * /) in 
the cases where these are defined. If Ai, A2 are bounded nonnegative linear 
functionals on Coo(Z"), then (Ai * A2)(w) = Ai(w) A2(w) for all w G T". 

5.4 Riemann— Stieltjes integrals 

Let a, b be real numbers with a < b, and let n{x) be a monotone increasing 
function on the interval [a,b]. Thus we have 

(5.46) n{a) < n{x) < nib) 
for all X e [a, b\ . 

Suppose that f{x) is a continuous real- valued function on [a, 6]. If P = 
{tj}^=Q is a partition of [a, 6], so that 

(5.47) a = to < • • • < = 

then we define the mesh of P to be the maximum of tj — tj-i, 1 < J < JT- To 
such a partition P and the functions /, /x, we associate the sum 

n 

(5.48) E/(^.)(M^.)-/^fe-i))- 

Using the uniform continuity of / on [a, 6] and the completeness of the real 
numbers one can show that there is a real number A such that for every e > 
there is a 5 > so that the absolute value of the sum above minus A is less 
than e whenever the mesh of the partition P is less than 5. This number A 
is called the Riemann-Stieltjes integral of / with respect to 11 on [a, 6], and 
it is denoted 

(5.49) f f{x)dii{x). 

J a 

Now suppose that ^{x) is a monotone increasing real-valued function on 
the whole real line. Of course if one starts with ii[x) defined on a closed 
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interval [a, b] as before, then we can easily extend fi{x) to a monotone in- 
creasing function on the whole real line by setting fi{x) = fi{a) when x < a, 
li{x) = nip) when x > b. If f{x) is an element of Coo(R), then we obtain the 
Riemann-Stieltjes integral 

(5.50) / f{x)dfx{x) 

of / with respect to fi on the whole real line simply by taking the integral 
f{x) dn{x) for some a, b such that the support of / is contained in the 
interval [a,b]. 

The integral of f{x) with respect to on R defines a nonnegative linear 
functional on Cqo{M). It is not difficult to see that this nonnegative linear 
functional is bounded if and only if /j, is bounded, and more precisely it is 
bounded with constant equal to 

sup fi{x) — inf ii{x) 

when /i is boTindcd. 

It can be shown that every nonnegative linear functional on Coo(R) arises 
in this manner, i.e., as a Riemann-Stieltjes integral with respect to a mono- 
tone increasing function ^{x) on R. 



(5.51) 



5.5 Some geometry and analysis on metric 
spaces 

Let {M,d{x,y)) be a metric space. Suppose that A is a nonempty finite 
set, and that for each a e ^4 we have a nonempty bounded subset Ea of M. 
Define Ea by 

(5.52) Ea = {xe M : dist(a;, Ea) < diamE„}. 
Thus 

(5.53) diami^a < 3 diam_Ea. 

Let us define a subset Ai of A as follows. First choose an 04 G A such 
that dianiE'ai is as large as possible. There may be more than one such ai, 
and one simply picks one. Next, choose an 02 G ^ such that Ea^ is disjoint 
from Eai and diamE'^j is as large as possible. In general, if ai, . . . ,ai have 
been chosen, then one chooses a^+i G A so that -Eai+j is disjoint from Ea-, 
1 < J < /, and diamE'a; is as large as possible. If there are no a's in A such 
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that Ea is disjoint from Ea^, 1 < J < ^, then we simply stop the process. We 
take Ai to be the set of a/s in A chosen in this manner. 
By construction, 

(5.54) EanEb = ^ when a,b e Ai,a =^ b. 
Furthermore, 

(5.55) \jEa^ [j Et. 

a€A b€Ai 

To see this, let a G A be given. If a G Ai, then Ea is certainly contained 
in the right side of ()5.55|1 . and so we assume that a G A\Ai. From the 
construction of Ai it follows that there is a 6 G Ai such that 

(5.56) diam < diam and EaHEb^^. 

This implies that Ea C Eh for this choice of b. 

Now let us assume that closed and bounded subsets of M are compact, 
and that A is a nonnegative linear functional on M. Let us assume also that 
A is bounded with constant C, so that 



(5.57) |A(/)|<C 11/11 



sup 



for all / in Coo(M). Note that if one starts with a nonnegative linear func- 
tional Ai on Coo(M) which is not bounded, then one can get a bounded 
nonnegative linear functional A on Coo(M) by setting A(/) = Ai(0/), where 
is any nonnegative function in Cqo{M). 

For each x G M, define Ax to be the set of ordered pairs [U, </>), where U 
is an open subset of M such that x & U and diam U > 0, and is a function 
in Coq{M) such that supp0 C U and < 0(x) < 1 for all x G M. Fix a 
positive real number a, and define A* (a;) for x G M by 

(5.58) A:(x) = sup{p^^ : {U, 0) G Ax}. 

Thus A* (x) > 0, and A* (x) = +oo is possible. 

Let t be a positive real number, and consider the set 

(5.59) {xeM : X*^{x) > t}. 

If X is in this set, then there is a pair (f/, 0) G Ax such that 
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This implies that A* (y) > t for all y E U, and hence that ()5.59|1 is an open 
subset of M. 

Suppose that is a compact subset of the open set ()5.59|) . For each 
X E K, there is a {Ux,(px) £ Ax such that 

(5-61) 7T^%F^ > t. 

^ ' (diamf/^)" 

By compactness there is a finite subset F of K such that 

(5.62) KC[jUx. 

The remarks at the beginning of the section imply that there is a subset Fi 
of F such that the t^'s for x G Fi are pairwise-disjoint and 

(5.63) KC[jUxC y Uy, 

x£F y£F\ 

where Uy is as defined before. Hence 

(5.64) HFZ^K) < ^(diamf/,)" 

< ^ 3"(diam?7y)° 

yeFi 

< 5:3n-iA(0,) 

yeFi 

where C is as in ()5.57|1 . This uses ()5.61|1 and the fact that 

(5.65) < II M'^) < 1 

yeFi 

for all z G M, since < 4>y{w) < 1 for all w G M, and supp C Uy and the 
[/y's, ?/ G Fi, are pairwise-disjoint. 
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